存储结构类型

存储结构说明如何在计算机中表示数据元素及其逻辑关系。

顺序存储

逻辑上相邻的元素，物理存储位置也相邻，元素关系由存储单元的邻接关系体现。典型例子是 顺序表。

特点：支持按地址公式快速访问；要求分配连续存储空间；插入删除常需要移动元素。

链式存储

逻辑上相邻的元素，物理位置可以不相邻，通过指针表示元素之间的关系。典型例子是 单链表 和 双链表。

特点：不要求连续空间；扩容灵活；查找前通常需要沿指针遍历；指针域会带来额外空间开销。

索引存储

在存储元素信息的同时建立附加索引表。索引项通常形如“关键字 + 地址”，通过索引帮助定位元素。

特点：可提高查找效率；需要额外索引空间；维护索引会增加插入、删除时的成本。

散列存储

根据元素关键字直接计算存储地址，也称哈希存储。

特点：理想情况下查找、插入、删除很快；需要处理冲突；性能受散列函数和冲突处理方法影响。

考点提示

顺序存储要求物理连续，非顺序存储可以物理离散。存储结构会影响空间分配、插入删除、查找等运算效率，因此分析数据结构题时要同时看逻辑关系和实现方式。