线性表的概念及运算

一、逻辑结构

1.描述: 线性表是由n (n>=0)个数据元素(点)a1,a2,….,ai,….,an组成的有限序列。其中，数据元素的个数n定义为表长。当n=0时称为空表，非空的线性表(n>0)记为： (a1,a2,….,ai,…..,an)。

注意:

1. 数据元素ai是一个抽象的符号
2. ai可取各种数据类型
3. 一般情况下,同一线性表中的元素具有相同的数据类型
4. i是元素的序号 (1<=i<=n)

2.逻辑特征：仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。

二、线性表的运算

线性表的常见基本运算包括：

（1）置空表SETNULL(L)
（2）建表CREATLIST(L)
（3）求表长LENGTH(L)
（4）取结点GET(L,i)
（5）定位LOCATE(L,x)
（6）插入INSERT(L,x,i)
（7）删除DELETE(L,i)

复杂的运算可以由这些基本运算组合来实现。