1.2 数据结构的内容
数据结构的内容:即数据结构研究范围;数据结构注重的是数据元素
之间的相互关系。
数据结构的内容包括数据结构的逻辑结构和数据结构的存储结构及运算集合。
【数据结构的逻辑结构】
数据元素之间存在四种基本的逻辑结构:
(1)集合结构:集合是属于与不属于简单的关系,在此就不讨论. (2)、线性结构:结构中的数据元素之间存在着一对一的线性关系:
如线性表(学籍表)
(3)树形结构:结构中的数据元素之间存在着一对多的层次关系:
如树(学校组织结构图)
(4)图形结构:结构中的数据元素之间存在着多对多的任意关系:
如图(网络节点图)
综上所述,数据的逻辑结构可概括为:
- 逻辑结构 线性结构-----线性表、栈、队、字符串、数组、广义 表
- 非线性结构----树、图
【数据结构的存储结构】
逻辑结构和存储结构之间的关系:存储结构是逻辑关系的映象。逻辑结构是数据结构的抽象,存储结构是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
数据元素之间关系在计算机中的存储映像分为:
- 顺序映象(顺序存储结构,如数组,就是一组连续配置的单元);
- 非顺序映象(非顺序存储结构,如链表,是一组任意配置的单元,通过指针连接起来,维持逻辑关系)
【运算集合】
定义在数据集及数据元素关系集上的运算操作集合,
【举例】通过工资表实例对数据结构内容作一概括,工资表可以采用
顺序表存放,也可采用链表存放;当调入职工时做插入操作、调离职工做删除操作、调整工资时做更新操作,即:常用的增删改等运算的集合。
【数据结构的内容】
按照一定的逻辑关系组织起来的一批数据,按一定的映像方式存放在计算机中,并在其上定义运算集合,就构成数据结构内容的三要素。