zoukankan      html  css  js  c++  java
  • 第二课 数据的艺术

      数据的概念:

        程序操作的对象,用于描述客观事物

      数据的特点:

        可以输入到计算机

        可以被计算机程序处理

    数据中的新概念

      数据元素

        组成数据的基本单位

      数据项

        一个数据元素由若干数据项组成

      数据对象

        性质相同的数据元素的集合

    例如:

      人类是一个大概念,所以的程序员是人类这个大概念下的数据对象,程序员是数据元素,程序员由头、手、脚等数据项组成。

     

    数据实例分析:

    数据结构指的是数据对象中数据元素之间的关系

      数据元素之间不是独立的

        存在特定的关系,这些关系即结构

      如:

        数组中各个元素之间存在固定的线性关系

    编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系

    典型的关系和结构如下:逻辑结构

    集合结构:

      数据元素之间没有特别的关系,仅同属相同集合(数据元素之间的关系较弱,属于弱耦合)

    线性结构:

      数据元素之间是一对一的关系

    树形结构:

      数据元素之间存在一对多的层次关系

    图形结构:

      数据元素之间存在多对多的关系

     以上结构示意图如下:

    以上我们讲解的都是逻辑结构,下面我们研究一下物理结构,也就是逻辑结构在计算机中的存储形式。

    顺序存储结构:

      将数据存储在地址连续的存储单元里

    链式存储结构:

      将数据存储在任意的存储单元里

      通过保存地址的方式找到相关联的数据元素

    物理结构示意图如下:

    总结:

  • 相关阅读:
    Java Swing TextArea 滚动条和获得焦点
    Windows下一个AndroidStudio 正在使用Git(AndroidStudio工程GitHub关联)
    我们将与操作系统工作谈一场无私的爱──《云情人》思考
    CSDN markdown 编辑 三 基本语法
    Android项目包装apk和apk反编译,xml反编译
    char (*(*p[3])( int ))[5] 等等一系列 左右法则
    typedef 优于 #define
    int *(*a[5])(int, char*)
    C++宏定义详解
    STL 案例分析
  • 原文地址:https://www.cnblogs.com/wanmeishenghuo/p/9484673.html
Copyright © 2011-2022 走看看