线性表:
具有线一样的性质
线性表(list)由零个或多个数据元素组成的有限序列
1)可以是零个,零个就是空表
2)他是一个序列,数据元素之间有先来后到
3)若元素存在多个,第一个元素无前驱,最后一个元素无后继,其他元素有且仅有一个前驱和一个后继
4)线性表是有限的
数据类型:
数据类型是指一组性质相同的值的集合及定义在此集合上一些操作的总称
抽象数据类型(ADT):
是指一个数字模型及定义在该模型上的一组操作。定义取决于他的一组逻辑特性。
Data:
线性表的数据对象集合为{a1,a2,a3…an},每个元素的类型均为Datatype。其中除第一个元素a1外,所有元素有且仅有一个直接前驱元素,出最后一个元素an外,所有元素有且仅有一个直接后继元素,数据元素之间是一对一的关系。
Operetion:
(*代表地址)(线性表的描述中,序号从1开始)
initList(*L) 初始化操作,建立一个空的线性表L
ListEmpty(L) 判断线性表L是否为空表,是返回true,否则返回false
clearList(*L) 将线性表清空
GetElem(L,i,*e) 将线性表L中第i、个元素的值返回给e
LocateElem(L,e) 在线性表L中查找与给定e值相等的元素,如果查找成功,返回元素的下标,否则返回0表示查找失败
ListInsert(*L,i,e)在线性表L中第i个位置插入元素e
ListDelete(*L,i,*e)删除线性表L第i个元素,并用e返回其值
ListLengTh(L)获取线性表长度
endADT
对于不同应用线性表的基本操作是不同的,上边是最基本的操作,关于实际问题中涉及的对线性表更复杂的操作,可以用基本操作的组合实现