线性表
是一个序列
数据元素之间是有序的
数据元素之间是一对一的关系
有限性
线性表的数据元素个数是有限的
0个数据元素的有限序列被称为空表
常见操作：
创建和初始化
查找
插入
删除
清空
ADT 线性表（SequenceList）
Data
1.线性表数据元素是一个集合｛a1，a2，a3，......an｝，
数据元素的类型DataType（int，char，自定义）
2.（前驱）除了第一个元素a1外，每个元素有且只有一个直接的前驱元素
3.（后继）除了最后一个元素an外，每个元素有且只有一个直接的后继元素
4.每个数据元素之间的关系是一对一的关系
operation
（初始化）InitList(*List)初始化线性表：创建一个空的线性表List
（插入）InsertElement(*List,index,elem)在线性表List的index处插入元素elem
（删除）DeleteElement(*List,index,*elem)删除线性表List中第i个元素，并返回删除元素的指针e
GetLength(*lest)
IsEmpty(*lest)
ClearList(*lest)
GetElement(*lest,index,*elme)
endADT
cs
