[Brief Introduction to Data Structure]Linear Table- 线性表

线性表分为顺序存储结构和链式存储结构。

1.顺序存储结构

特点：逻辑结构和存储结构（物理结构一致）

           可以随机存取，访问每个元素所用时间相同

           插入或删除效率低

2.链式存储结构

特点：逻辑结构和存储结构不一定相同。

           不能随机存取，访问每个元素时间不同

           插入或删除效率高。