数据结构

线性表：

① 顺序，链表，索引，散列存储结构

② 单向，双向，循环链表

特点：

① 每个元素(除第一个和最后一个），有唯一的前趋和后继

②各元素间存在着线性关系

③ 均匀性：各元素数据类型必须相同

④ 有序性：各元素是有序的，不可交换次序

 

顺序存储

1 数据连续存放，随机存取

2  逻辑上相邻，物理上也相邻

3 存储结构简单，易实现

4 插入，删除操作不便 

5 存储密度大，空间利用率高

6 需要预先分配空间，不管这些空间能否最大限度地利用

  结论：顺序存储结构适合于表中元互变动比较少的情况

 链表：

链表特点：

1 插入，删队操作极为方便

2 数据非连续存放，顺序存取

3 逻辑上相邻，物理上不一定相邻

4 存储结构较复杂，需要额外的存储空间

 　　结论：链表存储结构适合于元互频繁变动的线性表