江大数据结构cds.pptxVIP

第二章 线性表一、基本术语　线性表　ｎ个性质相同的数据元素构成的有限序列。　记：(a1,a2,…,ai-1,ai,ai+1,…,an-1,an)　表长　线性表中数据元素的个数，表长≥0。　空表　长度为0的表。二、抽象数据类型定义ADT List{　数据对象：D={ai|ai∈ElemSet，i=1,2,…,n，n≥0}　数据关系：R={R1}　R1={ai,ai+1|ai,ai+1∈D，i=1,…,n-1}【例】设线性表L1=(34,28,76,53,99)，则：　D={34,28,76,53,99}　R1={34,28，28,76，76,53，53,99}二、抽象数据类型定义　基本操作：InitList(L)操作结果：构造一个空的线性表L【例】List L1,L2;InitList(L1);二、抽象数据类型定义DestroyList(L)操作结果：销毁线性表LClearList(L)操作结果：将线性表L清为空表ListEmpty(L)操作结果：若线性表L为空表，则返回真，否则返回假二、抽象数据类型定义ListLength(L)操作结果：返回线性表L中数据元素个数【例】设线性表L1=(34,28,76,53,99)，则：执行 ListLength(L1) 得返回值：5执行 ClearList(L1) 后再执行 ListLength(L1) 得返回值：0此时执行 ListEmpty(