线性表的逻辑结构

定义：

相同类型的数据元素的有限序列(n>=0)

数学表示

L = (a1,a2,…,an)
a1称为第一个元素或开始结点，an称为最后一个元素或终端结点

逻辑表示：前驱 、后继

对于中间任意一个元素ai（1<i<n）：
称ai-1为ai的直接前驱
称ai+1为ai的直接后继

性质：对于非空线性表：

（1）有且仅有一个开始结点a1，a1没有直接前趋
（2）有且仅有一个终端结点an，an没有直接后继
（3）其余的任意内部结点ai（1<i<n）有且仅有一个直接前趋结点ai-1， 有且仅有一个直接后继结点ai+1。

线性表的运算

1 Insert 插入
2 Delete 删除
3 Length 求线性表的长度
4 Get 按位置查找
5 Locate 按值查找
6 Print 打印线性表
…