第2章：线性表 数据结构C语言第三版.pptVIP

第2章:线性表;2.1 线性表的逻辑结构;线性表的抽象数据类型定义： ADT LinearList 数据元素: D={ai|ai∈D0,i=1,2,…,n,n≥0,D0为某一数据对象} 关系: S={ai,ai+1|ai,ai+1∈D0,i=1,2,…,n-1} 线性表的特点： 同一性：线性表由同类数据元素组成，每一个ai必须属于同一数据对象。 有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。 有序性：线性表中表中相邻数据元素之间存在着序偶关系ai,ai+1。;2.1.2线性表的基本操作 线性表的基本运算如下: 1)线性表初始化Init_List(L)：构造一个空的线性表L。 2)求线性表的长度Length_List(L)：返回L中元素个数。 3)取表元Get_List(L,i)：用e返回L中第i(1≤i≤ListLength(L))个元素的值。 4)按值查找Locate_List(L,x)：返回L中第1个值域与e相等的位序。若这样的元素不存在,则返回值为0。 5)插入操作Insert_List(L,i,x)：在L的第i(1≤i≤ListLength(L)+1)个元素之前插入新的元素e,L的长度增1。 6)删除操作Delete_List(L,i)：删除L的第i(1≤i≤ListLength(L))个元素,并用e返回其值,L的长度减1。;2.2.1线性表的顺序存