考研数据结构chapt29999999.pptVIP

第二章 线性表 2.1 线性表及其基本运算 一、线性表（linear_list） 线性表是n个数据元素的有限序列，记为： L=（a1,a2, …,an） 2.1 线性表及其基本运算 线性表是最常用且最简单的一种数据结构， 它的形式化定义为： linear_list=(D,R) 其中，D={ai| ai ∈DO,i=1,2,...,n,n=0} R={N},N={ai-1, ai|ai-1, ai∈D0,i=2,3,...,n} D0为某个数据对象， N是一个序偶的集合，它表示线性表中数据元素之间的相邻关系。 2.1 线性表及其基本运算 二. 基本运算 INITIATE（L） 初始化操作 设定一个空的线性表L LENGTH（L） 求长度函数 值为L中数 据元素的个数 GET（L，i） 取元素函数 1=i=LENGTH(L)时返回L中第i个数据元素，否则为空元素NULL。 i称为该数据元素在L中的位序 PRIOR（L，elm） 求前驱函数 elm为L中的一个数据元素，若它的位序大于1，则函数值为elm前驱，否则为NULL NEXT（L，elm） 求后继函数 若elm的位序小于表长， 则函数值为elm的后继，否则为NULL 2.1 线性表及其基本运算 LOCATE（L，x