摘要： 线性表：① 顺序，链表，索引，散列存储结构② 单向，双向，循环链表特点：① 每个元素(除第一个和最后一个），有唯一的前趋和后继②各元素间存在着线性关系③ 均匀性：各元素数据类型必须相同④ 有序性：各元素是有序的，不可交换次序顺序存储1 数据连续存放，随机存取2 逻辑上相邻，物理上也相邻3 存储结构简单，易实现4 插入，删除操作不便5 存储密度大，空间利用率高6 需要预先分配空间，不管这些空间能否最大限度地利用 结论：顺序存储结构适合于表中元互变动比较少的情况链表：链表特点：1 插入，删队操作极为方便2 数据非连续存放，顺序存取3 逻辑上相邻，物理上不一定相邻4 存储结构较复杂，需要额外的存储空 阅读全文