[工学]算法与数据结构第二章.pptVIP

第二章 线性表 2.1 线性表的概念 线性表(Linear List): 具有相同类型的若干元素(数据项)的有限序列： L=(a1,a2,..an) 其中，除第一个元素外，每个元素的前驱唯一；除最后一个元素外，每个元素的后继唯一。 例1： A=(a,b,c,..z) T=(12,34,21,9,10,2,100) 如果线性表L中的元素不是基本的，则可称为记录。 例2：学生登记表 线性表L中当前元素的个数称为表长。长度为0的表为空表。 在程序设计中如果一个线性表的长度有限制，则称为数组；如果表的长度没有限制则称为文件。 线性表的基本操作： List createNullList(void) 操作结果：产生一个空表； void DestroyList(List L) 初始条件：线性表L已存在。 操作结果：撤消线性表L。 void ClearList(List *L) 初始条件：线性表L已存在。 操作结果：将线性表L设置为空。 int IsNull(List L) 初始条件：线性表L已存在。 操作结果：若线性表L为空，则返回TRUE，否则返回FALSE。 int ListLength(List L) 初始条件：线性表L已存在。 操作结果：返回线性表L的长度。 Elemtype GetElem(Lis