线性表,第一个无前驱,最后一个无后继,中间元素只有一个前驱和一个后继;(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并集