1、第 2章 线性表 2.1 线性表及其逻辑结构 2.2 线性表的顺序存储结构2.3 线性表的链式存储结构2.4 线性表的应用 本章小结 2.5 有序表 2.1 线性表及其逻辑结构 2.1.1 线性表的定义2.1.2 线性表的抽象数据类型描述2.1.1 线性表的定义线性表是具有相同特性的数据元素的一个有限序列。 该序列中所含元素的个数叫做线性表的长度 , 用 n表示 , n0。当 n=0时 , 表示线性表是一个空表 ,即表中不包含任何元素。设序列中第 i(i表示位序 )个元素为ai(1in)。线性表的一般表示为 :( a1, a2, ai, ai+1, , a n )其中 a1为第一个元素 ,又称
2、做表头元素 , a2为第二个元素 , an为最后一个元素 , 又称做表尾元素。例如 ,在线性表(1,4,3,2,8,10)中 , 1为表头元素 , 10为表尾元素。2.1.2 线性表的抽象数据类型描述线性表的基本运算如下 :(1)初始化线性表 InitList(DestroyList(.ListDelete( ElemType e ;InitList(LC);for (i=1; i=ListLength(LA); i+) /*将 LA的所有元素插入到 Lc中 */ GetElem(LA, i, e);ListInsert(LC, i, e);lena=ListLength(LA); /*求线性表的长度 */lenb=ListLength(LB);