存储结构分四类：顺序存储、连接存储、索引存储 和 散列存储

存储结构分四类：顺序存储、连接存储、索引存储 和 散列存储

 

 

存储结构分四类：顺序存储、连接存储、索引存储 和 散列存储。

顺序结构和连接结构适用在内存结构中。    顺序表每一个单元都是按物理顺序排列的，若是你想访问那个单元你能够根据提供的指针等直接访问到须要的东西，可是链表是逻辑连续不是物理连续，你要访问必须从第一个指针一个一个往下找，直到找到位置
 

索引结构和散列结构适用在外存与内存交互结构。

 

顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称做线性表的顺序存储结构。

特色：

一、随机存取表中元素。

二、插入和删除操做须要移动元素。

 

连接存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元能够是连续的,也能够是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.所以它没有顺序存储结构所具备的弱点,但也同时失去了顺序表可随机存取的优势。

特色：

一、比顺序存储结构的存储密度小 (每一个节点都由数据域和指针域组成，因此相同空间内假设全存满的话顺序比链式存储更多)。
二、逻辑上相邻的节点物理上没必要相邻。
三、插入、删除灵活 (没必要移动节点，只要改变节点中的指针)。
四、查找结点时链式存储要比顺序存储慢。
五、每一个结点是由数据域和指针域组成。

 

索引存储：除创建存储结点信息外，还创建附加的索引表来标识结点的地址。索引表由若干索引项组成。

特色：

索引存储结构是用结点的索引号来肯定结点存储地址，其优势是检索速度快，缺点是增长了附加的索引表,会占用较多的存储空间。

 

散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间创建肯定对应关系的查找技术。

散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了能够用于查找外，还能够用于存储。

特色：

散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，由于能够依据存储数据的部份内容找到数据在数组中的存储位置，进而可以快速实现数据的访问，理想的散列访问速度是很是迅速的，而不像在数组中的遍历过程，采用存储数组中内容的部分元素做为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，所以时间复杂度能够认为为O(1)，而数组遍历的时间复杂度为O(n)。