数据结构之线性表

线性表的定义

零个或多个数据元素的有限序列

若线性表标记为a₁,a₂,a₃，那么a₁是a₂的直接前驱元素,a₃是a₂的直接后继元素。

在复杂的线性表中，一个数据元素可以由若干个数据项组成。

线性表的基本操作

（1）初始化，建立一个空的线性表L

（2）若线性表为空，返回true，否则返回false

（3）将线性表清空

（4）返回L中第i位的值

（5）返回L中与给定值e相等的元素，若成功，返回位置，否则返回0

（6）在L中的第i个位置插入e

（7）删除L中第i个位置的元素

（8）返回元素个数