线性表小结

线性表的定义：由n（n>=）个相同类型数据元素（节点）a1，a2，…an组成的有限序列，（a1，a2，…an）
其中：数据元素的个数，也称表的长度
空表：n=0，记为（）
线性表的特征
1， 在非空的线性表，有且仅有一个开始结点a1，它没有之间前趋，而仅有一个直接后接a2;
2， 有且仅有一个终端节点an，它没有直接后续，而仅有一个直接前趋an-1;
3， 其余的内部结点ai(2=<i<=n-1)都有且仅有一个直接前趋ai-1和一个直接后续ai+1。
线性表的基本运算
1 求表长------求线性表中元素的个数。
2 遍历------从左到右(或从右到左)扫描（或读取）表中的各元素。
3 按编号查找------找出表中第i个元素。
4 按特征查找------按某个特定值查找线性表。
5 插入------在第i个位置上(即原第i个元素前)插入一新元素。
6 删除------删除原表中的第i个元素。
7 排序------按元素某特征值得递增(或递减)排序,重排表中各元素。