数据结构与算法（一）线性表

逻辑结构? ? ? ? ? ? ? ? ? ? ? ? ? ?

逻辑结构有以下几种关系

没关系

一对一关系? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?一对多关系? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 多对多关系

a是b的前驱，c是b的后继? ? ? ? ? ? ??

该四种关系有以下别名

集合 线性表 树 图?

存储结构

存储结构分为顺序结构和链式结构?

顺序结构

C语言是实现 int Array[7];

?按照一定的存储顺序排列? ? ? ? ?

如上是一个顺序结构

第一行是存储单元，第二行是相对应的内存地址?

该片存储空间是连续的

此时只要知道第一个内存地址和一共有几个存储单元即可获取其中任何一个存储单元地址? ?

链式结构

存储单元随意排列? ? ? ? ? ? ? ? ? ? ? ? ? ?

第一行是存储单元，第二行是相对应的内存地址?? ? ? ? ?

以黑框为例

第一行A不仅包含了A存储单元还包含了ads1

即不仅存储了存储单元还存储了下一个存储单元的地址即指针

如上图，A为存储单元，箭头为下一个存储单元的指针

即一个数据域一个指针域

设置一个节点

定义一个指针L，为LNode节点分配空间，并将此空间地点存储在LNode中

顺序存储结构支持随机存取