定义：零个或多个数据元素的有限序列
特点：
它是一个序列
。数据元素之间是有序的
。数据元素是一对一的关系
有限性
。线性表中数据元素的个数是有限的
。零个元素的有限序列被称为空表
线性表的常见操作：（增删改查）
创建和初始化（排队），查找（寻找），插入，删除，清空
ADT 线性表（SequenceList）
Data
1.线性表的数据元素是一个集合{a_1,a_2,a_3.....a_n}，数据元素的类型DataType(int ,char, 自定义)
2.前驱(该元素的前面的元素)
除了第一个元素外，其余每个元素都有前驱元素
3.后继（该元素后面一个元素）
除了最后一个元素外，其余每个元素都有后继元素
4. 每个数据元素之间的关系是一对一的关系
Operation
InitList（*List） //一般建议使用指针传递 初始化 ；创建空的线性表List
InsertElement(*List,index,elem) 在线性表List的index下标记处插入元素elem 插入
DeleteElement (*List ,index,*elem) 删除 线性表List中的第i个元素，并返回删除元素的指针e
GetLength(*List)
IsEmpty(*List)
ClearList(*List)
GetElement(*List,index,*elem)
endADT
