线性表概念

线性表概念

线性表定义：一个线性表由有限个类型相同的数据元素组成。在这有限个数据元素中，数据元素构成一个有序的序列，除了第一个和最后一个元素外，每一个元素都有唯一的前驱元素和唯一的后继元素。线性表逻辑结构如图所示

线性表的抽象数据类型包括数据对象集合和基本操作集合。数据对象集合定义了线性表的数据元素及元素之间的关系，基本操作集合定义了在数据对象上的一些基本操作。

1. 数据对象集合 
线性表的数据对象集合为{a1.a2……an}，每个元素的类型均为DataType，其中除了第一个元素a1，每一个元素都有唯一的前驱元素。除了最后一个元素an外，每一个元素都有唯一的后继元素。数据元素之间的关系是一对一的关系。

2. 基本操作集合 
1) InitList(&L)：初始化操作，建立一个空的线性表L 
2) ListEmpty(L)：若线性表L为空，返回1，否则返回0. 
3) GetElem(L,i,&e)：将线性表L中的第i个位置的元素值返回给e 
4) LocateElem(L,e)：在线性表L中查找与e相等的元素，如果查找成功，则返回该元素在表中的序列，否则，返回0表示失败； 
5) InsertList(&L,i,e)：在线性表L中的第i个位置插入新元素e。 
6) DeleteList(&L.i,&e)：删除线性表L中第i个位置的元素，并用e返回其值。 
7) LIstLength(L)：返回线性表L的元素个数。 
8) ClearList(&L)：将线性表L清空。