线性表
简称表，是n个具有相同类型的数据元素的有序列表，线性表的长度是线性表中数据元素的个数。空表，长度等于零的线性表。
特性
1.有限性
线性表中数据元素的个数是有穷的。
2.相同性
线性表中数据元素的类型是同一的。
3.顺序性
线性表中相邻的数据元素a,b之间存在着序偶关系。
Insert
前置条件 表已存在
输入 插入i，待插x
功能 在表的第i个位置处插入一个新元素x
输出 若插入不成功，则抛出异常
后置条件 若插入成功，表中增加一个新元素
Delete
前置条件 表已存在
输入 删除位置i
功能 删除表中的第i个元素
输出 若删除成功，返回被删元素，否则抛出异常
后置条件 若删除成功，则表中减少一个元素
Empty
前置条件 表已存在
输入 无
功能 判断表是否为空
输出 若是空表，返回1，否则返回0
后置条件 表不变
PrintList
前置条件 表已存在
输入 无
功能 遍历操作，按序号依次输出表中的元素
输出 表的各数据元素
后置条件 表不变