线性表

线性表的定义：
由n(n>=)个相同类型数据元素(结点)a₁，a₂，…a_n组书的有限序列
(a₁，a₂，…，a_n)
其中：
n：数据元素的个数，也称表的长度
空表：n=0，记为()

举例：
由26个英文字母构成的表(a，b，c，…，z)是一个线性表
我们常常玩的扑克牌其数据元素——牌，是由牌点，花色两项组成的，是复合数据类型这种类型的线性表称为复合线性

线性表的特征：
1、在非空的线性表，有且仅有一个开始结点a₁，它没有直接前趋，而仅有一个直接后继a₂；
有且仅有一个终端结点a_n，它没有直接后继，而仅有一个直接前趋a_n-1；
3、其余的内部结点a_i(2<=i<=n-1)都有且仅有一个直接前趋a_i-1
， 和一个直接后继 a_i+1.

线性表的基本运算：
① 求表长——求线性表中元素的个数。
② 遍历——从左到右(或从右到左)扫描(或读取)表中的各元素。
③ 按编号查找——找出表中第i个元素，
④ 按特征查找——按某个特定值查找线性表。
⑤ 插入——在第i个位置上(即原第i个元素前)插入一新元素。
⑥ 删除——删除原表中的第i个元素。
⑦ 排序——按元素某特征值的递增(或递减)排序，重排表中各元素。