线性表的定义
零个或多个数据元素的有限序列
若线性表标记为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)返回元素个数