数据结构的物理结构小结

存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。

数据的存储结构主要有：顺序存储、链式存储、索引存储和散列存储。

顺序存储

存储的物理位置相邻。（物理位置即信息在计算机中的位置。）

链接存储

存储的物理位置未必相邻，通过 记录相邻元素的物理位置来找到相邻元素。

索引存储

类似于目录，以后可以联系操作系统的文件系统章节来理解。

散列存储

通过关键字直接计算出元素的物理地址。

顺序存储：存储的物理位置相邻

链接存储：存储的物理位置未必相邻，通过记录相邻元素的物理位置来找到相邻元素