数据结构-第二章-线性表.ppt

;本章教学目标;线性结构的特点;线性表的类型定义;ADTList{

数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}

数据关系：R={ai-1,ai|ai-1,ai∈D,i=1,2,…,n}

基本操作：

InitList(L)

操作结果：构造一个空的线性表L。

DestroyList(L)

初始条件：线性表L已存在。

操作结果：销毁线性表L。

ClearList(L)

初始条件：线性表L已存在。

操作结果：将L重置为空表。

;ListEmpty(L)

初始条件：线性表L已存在。

操作结果：若L为空表，则返回TRUE,否则返回FALSE。

Listlenght(L)

初始条件：线性表L已存在。

操作结果：返回L中数据元素个数。

GetElem(L,i,e)

初始条件：线性表L已存在,1≤i≤ListLength(L)。

操作结果：用e返回L中第i个数据元素的值。;LocateElem(L,e,compare())

初始条件：线性表L已存在,compare()是数据元素判定函数。

操作结果：返回L中第1个与e满足关系compare()的数据元素的位