以下部分在考研中，统考408目前没有考察。结合真题的出题规律，本小结的逻辑结果和物理结构的定义与特点是唯一的考题，可能考察选择题，掌握即可。

一、逻辑结构：元素之间的相互联系(或关系)。

元素之间的逻辑结构有四种基本类型：

1、集合结构：结构中的数据元素除了“同属一个集合”的关系，没有其他关系。也就是说，它们同属于一个“团伙”。

把数据元素存放在地址连续的存储单元里，数据见的逻辑关系和物理关系是一致的。

特点：

(1)占用一大片连续内存空间，通过物理位置反映逻辑关系。

(2)不需要额外空间存储逻辑关系，总空间需求最少。

(3)可顺序访问，支持随机访问。

(4)在C语言中，往往通过数组实现。

(5)数据元素的插入和删除操作通过移动元素完成。

2、链式存储(无碎片)

把数据元素存放在任意的存储单元里，数据元素的存储位置不能反映逻辑关系，需要用指针存放数据元素的地址，通过地址(指针)就可以找到相关联数据元素的位置。

特点：

(1)不要求占用连续的内存空间;逻辑连续，物理不可连续;通过指针反映逻辑关系。

(2)不仅要存储数据，还要存储数据之间的关系(指针)，故总空间需求较大，存储密度低。

(3)只可顺序访问，不支持随机访问，即，必须按着指针的先后顺序进行访问。

(4)数据元素的插入和删除操作通过指针完成。

3、索引存储(检索速度快)

除了建立存储结点信息，还建立附加的索引表来标识结点的地址。索引表由若干的索引项组成。索引存储结构是用结点的索引号来确定结点存储地址的。

优点：检索速度快。

缺点：增加了附加的索引表，会占用较多的内存空间。

特点：

(1)不要求占用连续的内存空间;逻辑连续，物理可不连续;通过索引表记录逻辑关系。

(2)不仅要存储数据，还要额外存储空间，通过索引表存储逻辑关系，故总空间需求较大，存储密度低。

(3)可顺序访问，支持随机访问，数据元素的插入和删除操作通过修改索引表中相关数据元素的存储地址实现。

(4)需要额外的操作时间对索引表进行维护。

4、散列存储(检索、增加、删除快)

将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。散列法存储的基本思想是由结点的关键码决定结点的存储地址。

特点：

(1)物理位置通过哈希函数计算得到。

(2)逻辑连续，物理不可连续。

(3)可顺序访问，由于存在冲突，仅支持部分随机访问。