《数据结构(严蔚敏)第四章》-精品课件（设计）.pptVIP

第二章 线性表 §2.1线性表的逻辑结构一、线性表的定义 [线性表(Linear List) ]：由n个数据元素(结点) 组成的有限序列。数据元素之间具有线性关系.其中数据元素的个数n定义为表的长度。当n=0时称为空表. 常常将非空的线性表(n0)记作： §2.1线性表的逻辑结构一、线性表的定义 2 、数据结构描述: §2.1线性表的逻辑结构二、线性表上常见运算 InitList(L) 操作结果:构造一个空的线性表L。 DestroyList(L) 初始条件: 线性表L已经存在。 操作结果: 销毁线性表L。 ClearList(L) 初始条件: 线性表L已经存在。 操作结果: 将线性表L重置为空表。 §2.1线性表的逻辑结构二、线性表上常见运算 ListEmpty(L) 初始条件: 线性表L已经存在。 操作结果: 若线性表L为空表，则返回TURE;否则返回FALSE。 ListLength(L) 初始条件: 线性表L已经存在。 操作结果: 返回线性表L中的数据元素个数。 §2.1线性表的逻辑结构二、线性表上常见运算 GetElem(L,i,e)； 初始条件: 线性表L已经存在，1=i= ListLength(L)。 操作结果: 用e返回线性表L中第i个数据元素的值。 LocateElem(L,e,c