第二课 数据的艺术

  数据的概念:

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

  数据的特点:

    可以输入到计算机

    可以被计算机程序处理

数据中的新概念

  数据元素

    组成数据的基本单位

  数据项

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

  数据对象

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

例如:

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

 

数据实例分析:

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

  数据元素之间不是独立的

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

  如:

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

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

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

集合结构:

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

线性结构:

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

树形结构:

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

图形结构:

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

 以上结构示意图如下:

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

顺序存储结构:

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

链式存储结构:

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

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

物理结构示意图如下:

总结:

猜你喜欢

转载自www.cnblogs.com/wanmeishenghuo/p/9484673.html