存储结构的定义及其分类

下面首先介绍什么叫数据的存储结构，然后介绍四种存储方式。

数据的存储结构：也称为数据的物理结构，是数据的逻辑结构在计算机中的实现。

需要指出的是，数据的逻辑结构是从数据元素之间的逻辑关系来分析数据的，与数据的具体存储无关，是独立于计算机之外的。而数据的存储结构是依赖于计算机的，包括数据元素值在计算机中的存储表示和逻辑关系在计算机中的存储表示。

数据元素之间逻辑关系在计算机中的存储表示分为以下四种：

顺序存储方式：顺序存储方式是指将所有的数据元素放在一段连续的存储空间中，并使逻辑上相邻的数据元素其对应的物理存储位置也是相邻的（即保证逻辑位置关系与物理位置关系的一致）。顺序存储结构通常借助程序设计语言中的数组来加以实现。

链式存储方式：链式存储方式不需要将逻辑上相邻的元素存储在物理位置相邻的位置，也就是说数据元素的存储具有任意性。每个数据元素所对应的存储表示由两部分组成，一部分存储元素值本身，另一部分用于存放表示逻辑关系的指针。我们可以认为指针给出的是下一个数据元素的存储地址。

索引存储方式：索引存储方式在存储数据元素的同时还增加了一个索引表。索引表中的每一项包括关键字和地址，关键字是能够唯一标示一个数据元素的数据项，地址是指示数据元素的存储地址或者存储区域的首地址的。

散列存储方式：散列存储也称为哈希存储，这种存储方式将数据元素存储在一个连续的区域，每一个数据元素的具体存储位置是根据该数据的关键字值，通过散列（哈希）函数直接计算出来的。