【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点
2014-02-23 16:31
766 查看
1、顺序存储
优点：
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点：
插入和删除结点时要移动大量的结点
必须静态分配连续空间
2、链接存储
优点：
插入和删除比较灵活，不需要大量移动结点
动态分配空间比较灵活，不需要预先申请最大的连续空间
缺点：
增加指针的空间开销
检索必须沿链进行，不能随机存取
优点：
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点：
插入和删除结点时要移动大量的结点
必须静态分配连续空间
2、链接存储
优点：
插入和删除比较灵活，不需要大量移动结点
动态分配空间比较灵活，不需要预先申请最大的连续空间
缺点：
增加指针的空间开销
检索必须沿链进行，不能随机存取
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java数据结构——线性表的顺序存储实现
- 数据结构入门学习系列-3（线性表的顺序存储）
- 思维导图实现——栈的两种存储方式优缺点
- 《数据结构》实验二： 线性表综合实验——总结线性表的几种主要存储结果
- 数据结构：线性表（顺序存储）顺序表类（实现顺序表的创建，输出，插入，删除功能）
- 线性表顺序存储的优缺点
- java实现数据结构中线性表的顺序存储
- 数据结构_线性表_顺序/链式存储优缺点比较
- C/C++ 数据结构---线性顺序存储数据:查询快，增删慢
- 跟我学数据结构--线性表的顺序存储
- 数据结构：线性表的顺序存储--Java实现
- 数据结构--线性表（顺序存储）
- 数据结构之线性表代码实现顺序存储，链式存储，静态链表（选自大话数据结构）
- 数据结构 线性表的顺序存储
- #1：数据结构：线性表 - 顺序存储类型；
- 数据结构：线性表的顺序存储
- 数据结构系列－线性表的顺序存储及基本操作
- 数据结构-----线性表的顺序存储
- 数据结构-线性表的顺序存储
- 数据结构-线性表的顺序存储实现及各种操作代码