冯毅数据结构.pptxVIP

;书目自动检索系统;约瑟夫环(JosephCircle);例：;在数据元素的非空有限集中

存在唯一的一个被称作“第一个”的数据元素

存在唯一的一个被称作“最后一个”的数据元素

除第一个外，集合中的每个数据元素均只有一个前驱

除最后一个外，集合中的每个数据元素均只有一个后继;定义：一个线性表是n个数据元素的有限序列;ADTList

{数据对象：D={ai|ai?ElemSet,i=1,2,…,n,n≥0},n—表长,n=0,空表

数据关系：R={ai-1，ai|ai-1，ai?D,i=2，…，n},i为ai在线性表中位序

基本操作：

结构初始化操作

结构销毁操作

引用型操作(只读操作)

加工型操作(修改操作)

}ADTList;初始化操作：

InitList(L)

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

结构销毁操作：

DestroyList(L)

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

操作结果：销毁线性表L

引用型操作：

ListEmpty(L)//线性表判空

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

操作结果：若L为空表，返回TRUE;