线性表顺序存储优缺点,线性链表的优缺点
2012-07-28 12:18
405 查看
线性表的顺序存储
优点: 具有简单、运算方便等优点,特别是对于小线性表或长度固定的线性表,采用顺序存储结构的优越性更为突出;
缺点:1.顺序存储插入与删除一个元素,必须移动大了的数据元素,以此对大的线性表,特别是在元素的插入和删除很频繁的情况下,采取顺序存储很是不方便,效率低;
2.顺序存储空间容易满,出现上溢,程序访问容易出问题,顺序存储结构下,存储空间不便扩充;
3.顺序存储空间的分配问题,分多了浪费,分少了空间不足上溢。
对于大的线性表,特别是元素变动频繁的大线性表不宜采用顺序存储空间,而采用链式存储结构。
优点: 具有简单、运算方便等优点,特别是对于小线性表或长度固定的线性表,采用顺序存储结构的优越性更为突出;
缺点:1.顺序存储插入与删除一个元素,必须移动大了的数据元素,以此对大的线性表,特别是在元素的插入和删除很频繁的情况下,采取顺序存储很是不方便,效率低;
2.顺序存储空间容易满,出现上溢,程序访问容易出问题,顺序存储结构下,存储空间不便扩充;
3.顺序存储空间的分配问题,分多了浪费,分少了空间不足上溢。
对于大的线性表,特别是元素变动频繁的大线性表不宜采用顺序存储空间,而采用链式存储结构。
相关文章推荐
- 数据结构——线性表(一)线性表的顺序存储和单链表
- 数据结构之线性表——链表的顺序存储(数组描述)
- 线性表之顺序表与单链表的区别与优缺点
- 线性表可用顺序表或链表存储的优缺点
- 线性表顺序存储的优缺点
- 数据结构与算法(二)-线性表之单链表顺序存储和链式存储
- 线性表之顺序表与单链表的区别及优缺点
- 线性表之顺序表与单链表的区别及优缺点
- [SDUT](2116)数据结构实验之链表一:顺序建立链表 ---链式存储(线性表)
- 线性表顺序存储的优缺点
- 线性表可用顺序表或链表存储的优缺点
- 线性表可用顺序表或链表存储的优缺点
- 数据结构——线性表的伪链表存储(顺序存储链式遍历)
- 【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点
- 数据结构之线性表——链表的顺序存储(数组描述)
- C++学习总结——顺序存储,链式存储,索引存储,哈希存储的优缺点,以及vector数组,list链表,十字链表,索引结构,hash表的实现
- 线性表以顺序表为存储结构的实现(数据元素的类型为整型)
- 单链表——顺序存储
- 数据结构之线性表顺序存储
- 数据结构之线性表的顺序存储