线性表的概念

线性表的概念

目录

• 线性表的概念
  • 线性表的定义
  • 线性表的特征
  • 线性表的常用操作指

线性表的定义

线性表是由（n>=0）个数据元素（a1 , a2, ... , an）构成的有限序列。记作：L=(a1 , a2, ... , an)。

表的长度（表长）：线性表中数据元素的数目。

空表：不含数据元素的线性表。

线性表的特征

对于L=(a1 , a2 , ... , ai-1 , ai , ... ai+1 , an)：

1. ai-1在ai之前，称ai-1是ai的直接前驱（1<i<=n）。
2. ai+1在ai之后，称ai+1是ai的直接后继（1<=i<n）。
3. a1没有前驱。
4. an没有后继。
5. ai（1<i<n）有且仅有一个直接前驱和一个直接后继。

线性表的常用操作指

1. IniList(&L) //构造空表L

2. ListLength(L) //求表L的长度

3. GetElement(L,i,&e) //取元素ai,由e返回ai(就是将取出ai并放进e中)

4. PriorElem(L,ce,&pre_e) //求ce的前驱，由pre_e返回

5. InsertElem(&L,i,e) //在元素ai之前插入新元素e

6. DeleteElem(&L,i) //删除第i个元素

7. EmptyList(L) //判断L是否为空表