总结线性表的几种主要存储结构

1.顺序表：线性表的顺序存储结构称为顺序表，是用一段地址连续的存储单元依次存储数据元素的，一般用一维数组来实现。顺序表的中数据元素之间的逻辑关系是用存储位置表示的，顺序表是随机存取结构。在顺序表上实现插入和删除操做，在等几率状况下，平均要移动表中元素的一半，算法的平均时间复杂度为O（n）。算法 顺序表的优势是：无需为表示表中元素之间的逻辑关系而增长额外的存储空间；随机存取。数组 顺序表的缺点是：插

>>阅读原文<<