四种数据存储结构---顺序存储链接存储索引存储散列存储
存储结构分四类：顺序存储、链接存储、索引存储和散列存储。
html实现用户注册登录代码顺序结构和链接结构适⽤在内存结构中。
索引结构和散列结构适⽤在外存与内存交互结构。
顺序存储：在计算机中⽤⼀组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。
特点：
1、随机存取表中元素。
2、插⼊和删除操作需要移动元素。
链接存储：在计算机中⽤⼀组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。
特点：
1、⽐顺序存储结构的存储密度⼩ (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序⽐链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插⼊、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查结点时链式存储要⽐顺序存储慢。
5、每个结点是由数据域和指针域组成。
索引存储：除建⽴存储结点信息外，还建⽴附加的索引表来标识结点的地址。索引表由若⼲索引项组成。
特点：
索引存储结构是⽤结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表，会占⽤较多的存储空间。
散列存储：散列存储，⼜称hash存储，是⼀种⼒图将数据元素的存储位置与关键码之间建⽴确定对应关系的查技术。
散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以⽤于查外，还可以⽤于存储。
特点：
散列是数组存储⽅式的⼀种发展，相⽐数组，散列的数据访问速度要⾼于数组，因为可以依据存储数据的部分内容到数据在数组中的存储位置，进⽽能够快速实现数据的访问，理想的散列访问速度是⾮常迅速的，⽽不像在数组中的遍历过程，采⽤存储数组中内容的部分元素作为映射函数的输⼊，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，⽽数组遍历的时间复杂度为O(n)。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。