线性表
由0个或多个数据元素组成的有限序列
1.序列,有顺序
2.若元素存在多个,则第一个无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继
3.有限的,无论计算机发展到多强大,线性表处理的元素都是有限的
(ai-1,ai,ai+1) ai-1是ai 的直接前驱元素;ai+1是ai的直接后继元素
线性表长度即线性表元素个数,个数为0,即为空表
数据类型
一组性质相同的值的集合及定义在此集合上的一些操作的总称(编程语言中的各种类型)
抽象数据类型 把数据类型和操作结合捆绑在一起
标准格式1
2
3
4
5
6
7
8
9
10
11
12
13
14ADT(抽象数据名)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