线性表

线性表

定义：零个或者多个数据元素的有限序列。这些元素需要相同类型。
存储方式：顺序存储结构和链式存储结构

1.顺序存储结构
优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速的存取表中任意位置的元素。
缺点：插入和删除操作需要移动大量元素；当线性表长度变化较大时，难以确定存储空间的容量；造成存储空间的“碎片”。

2. 链式存储结构
优点：无需连续空间存储数据元素。删除和增加的速率较快。
缺点查找的时候需要从头到尾的索引，比较慢。