数据结构与算法（二）线性表

线性表的定义： n个同类型数据元素的有限序列，记为：L = （ a1, a2, …, ai,… , an）。

L为表名；
i为数据元素ai在线性表中的位序；
n为线性表的表长；n=0 时为空表；
ai-1是ai的直接前驱，ai+1是ai的直接后继。

线性表的抽象数据类型定义
ADT{
数据对象：D = { ai | ai ∈ ElemSet， i = 1,2 ,…, n, n≥0 }
数据关系： R1 = { <ai-1, ai> | ai-1, ai ∈ D, i=1,2,…,n}
基本操作：
1、结构初始化操作
2、结构销毁操作
3、引用型操作（比如查询，定位，找直接前驱和直接后继等）
4、加工型操作（比如插入删除等操作）
}

线性表有两种存储方式：顺序存储和链式存储。
顺序存储就是用数组或者动态分配内存。
链式存储就是用链表。