数据结构中的存储结构主要有以下四种：
数据结构中的存储结构主要有以下四种：
1. 顺序存储：数据在内存中的一段连续地址上保存数据，数据间的逻辑关系和物理关系相同。特点是地址连续，相对链式结构更加节省空间，查询和修改快，但不适合插入和删除，因为会涉及到数据的移动。
2. 链式存储：数据在内存中的地址不连续，每个节点处理保存了数据的值，还保存了下一个节点的位置。特点：增删很快，但是查询和修改慢。
3. 索引存储：采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)。其中，关键字是能够唯一标识一个节点的数据项。索引存储方式还可以细分为稠密索引和稀疏索引。
4. 散列存储：根据节点的关键字直接计算出该节点的存储地址的一种存储方式。
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。这些存储方式既可以单独使用，也可以组合起来对数据结构进行存储描述。
如有侵权请及时联系我们处理，转载请注明出处来自
推荐文章
科技快看 网站地图广州壹创集信息科技有限公司 版权所有 粤ICP备2021122624号
