数据结构存储结构有哪四种
数据结构的存储结构主要有四种：
1. 顺序存储：这种存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。其特点包括随机存取表中元素，以及插入和删除操作需要移动元素。
2. 链接存储：这种存储结构在计算机中用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。它不要求逻辑上相邻的元素在物理位置上也相邻。其特点包括存储密度小，逻辑上相邻的节点物理上不必相邻，插入、删除灵活，查找结点时链式存储要比顺序存储慢，以及每个结点是由数据域和指针域组成。
3. 索引存储：这种存储结构除建立存储结点信息外，还建立附加的索引表来标识结点的地址。其特点是检索速度快，但增加了附加的索引表，会占用较多的存储空间。
4. 散列存储：也称为hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。其特点是数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问。
