线性表的顺序存储
优点: 具有简单、运算方便等优点,特别是对于小线性表或长度固定的线性表,采用顺序存储结构的优越性更为突出;
缺点:1.顺序存储插入与删除一个元素,必须移动大了的数据元素,以此对大的线性表,特别是在元素的插入和删除很频繁的情况下,采取顺序存储很是不方便,效率低;
2.顺序存储空间容易满,出现上溢,程序访问容易出问题,顺序存储结构下,存储空间不便扩充;
3.顺序存储空间的分配问题,分多了浪费,分少了空间不足上溢。
对于大的线性表,特别是元素变动频繁的大线性表不宜采用顺序存储空间,而采用链式存储结构。
【线性表顺序存储优缺点,线性链表的优缺点】