数据结构
相互之间存在一种或多种定义关系的数据元素汇合(collection).逻辑构造
是对数据之间关系的形容,它与存储构造,地位无关,同一种逻辑构造能够有多种物理存储构造.能够演绎为两大类:
线性构造
是一个数据元素的有序汇合(一对一)1):汇合之中必存在惟一一个第一元素.2):汇合之中必存在惟一一个最初元素.3):除最初一个元素,都有后继.4):除第一个元素,都有前驱.非线性构造
是一个数据元素的关系汇合(一对多,多对多).1)树2)图
物理构造(存储构造)
是数据的逻辑构造在物理存储中的映像.它包含数据与关系的示意.数据元素之间的关系在物理存储中有两种不同的示意办法:程序映像与非程序映像.对应的两种不同存储构造为顺序存储构造与链表存储构造.罕用4种存储办法:
- 顺序存储办法
- 链式存储办法
- 索引存储办法
- 散列存储办法