线性表

线性表，第一个无前驱，最后一个无后继，中间元素只有一个前驱和一个后继；（0或多个数据元素，n=0，空表）

数据类型分类：
原子类型
结构类型

抽象数据类型
把数据和相关操作捆绑在一起
还是排队的例子 增删改查
ADT 线性表 list data 数据
operation 操作
initList(*L) 初始化操作 创建一个空的L表
ListEmpty(L) 判断是否为空表 返回true false
ClearList(*L) 清空
Getlem(L,u,*e) 查询索引
LocateElem(L,e); 查询返回索引
ListInsert(*L,i,e) 插入数据
ListDelete() 删除
ListLength() 返回长度
例子：实现 AB并集