线性表—定义

线性表是具有相同特性的数据元素的一个有限序列。
表示为
L=(a 1 ,a 2 …a i-1 ,a i ,a i+1 …a n )
线性表的长度：序列中所含元素的个数——n，n≥0
空表：当n=0时，表示线性表是一个空表，即表中不包含任何元素。
前驱：a i-1 是a i 的前驱，2≤i≤n
后继：a i+1 是a i 的后继，1≤i≤n-1
表头元素：表中第一个元素a 1
表尾元素：最后一个元素a n
线性表属于线性结构
可以用二元组表示
L = (D, R)
D = {a i | a i ∈ElemType, i=1,2,…,n, n≧0 } //ElemType为类型标识符
R = {r}

r = { < a i-1 , a i > | a i-1 , a i ∈D, i=2,3,…,n }
例
小明大学4年8学期修读的课程数：（6, 7, 7, 9, 7, 6, 4, 1）
一副扑克的点数：(2，3，4，…，J，Q，K，A)
某班同学的基本情况：（(‘2014414101’，‘张里户’，‘男’，06/24/1983)，
(‘2014414102’，‘王土司’，‘男’，08/12/1984)， …，
ADT 抽象数据类型
ADT List
{
数据对象：
D = {a i | a i ∈ElemType, i=1,2,…,n, n≧0 } //ElemType为类型标识符
数据关系：
R = {< a i-1 , a i > | a i-1 , a i ∈D, i=2,3,…,n }
数据操作：
（1）初始化线性表InitList(&L)：构造一个空的线性表L
（2）销毁线性表DestroyList(&L)：释放线性表L占用的内存空间
（3）判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回假
（4）求线性表的长度ListLength(L)：返回L中元素个数
（5）输出线性表DispList(L):当线性表L不为空时，顺序显示L中各节点的值域
（6）求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第 i 个元素的值
（7）查找元素LocateElem(L,e)：返回线性表L中第1个与e相等的序号，找不到返回0
（8）插入元素ListInsert(&L, i, &e)：在线性表L中的第i个位置插入元素e；
（9）删除元素ListDelete(&L, i, &e)：在线性表L中删除第i个元素，有e返回删除的值；
}