线性表

由0个或多个数据元素组成的有限序列

1.序列，有顺序
2.若元素存在多个，则第一个无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继
3.有限的，无论计算机发展到多强大，线性表处理的元素都是有限的

(ai-1,ai,ai+1) ai-1是ai 的直接前驱元素;ai+1是ai的直接后继元素
线性表长度即线性表元素个数,个数为0，即为空表

数据类型

一组性质相同的值的集合及定义在此集合上的一些操作的总称（编程语言中的各种类型）

抽象数据类型把数据类型和操作结合捆绑在一起

标准格式

ADT（抽象数据名）list
Data（数据元素之间逻辑关系的定义）
	  数据间关系一对一
Operation（操作）
	Initlist()初始化操作 新建一个空表
	ListEmpty(list) 判断线性表list是否为空，空返回true
	Clearlist(list) 清空线性表
	Getitem(list,i,e) 获取线性表第i个位置元素并返回给e
	Search(item,list) 在list里面查找item是否在里面，存在返回序号；否则返回0
	  				 线性表从1 开始
	Listinsert(item,i,list) 在list的第i个位置插入item
	Listdelete(item,i,list) 删除list中第i个位置元素，并返回该元素给item
	Listlength(list) 返回线性表list元素个数
endADT