二、线性表
( E9 E5 L) Z9 ]( V1 a; f. l(1)线性表及其基本操作
' b% r1 l! o. A& }' R线性表是n≥0个元素的一个有限序列:(a 1 ,a 2 ,a 3 ,…,a n- 1 ,a n ,)表中元素的个数n称为表的长度,长度n=0的表称为空表。表元素又称为结点,线性表的一个重要特性是可以按照诸元素在表中的位置确定它们在表中的先后次序。若n≥1,则a 1 ,为第一个元素,a n 为最后一个元素。元素a i-1 先于a i ,我们称a i-1 为a i 的前驱;a i 在a i-1 之后,a 1 为a i- 1 的后继。除第一个元素外,每个元素都有一个且仅有一个直接前驱;除最后一个元素外,每个元素都有一个且仅有一个直接后继,下面所列的是其中一些常用的运算。
% }5 _, X5 I( Z2 R①查找运算8 ?& C0 H! b9 q( X5 x0 N8 f1 w
查找线性表的第i(0≤i≤n-1)个表元;
$ ?$ w; t# D! n( j9 y. J g, T; _在线性表中查找具有给定键值的表元;
$ Y( p$ O; u: x- f②插入运算/ |; v! @ C4 p9 i7 E& _8 P1 z* b
把新表元插在线性表的第i(0≤i≤n)个位置上;
) ?3 q$ W) X+ Q. S( V把新表元插在具有给定键值的表元的前面或后面;
( _1 E8 X1 p4 v1 `2 J) ?$ q: q③删除运算* s3 s+ c/ f) m3 Z
删除线性表的第i(0≤i≤n-1)个表元;3 W6 a. r' n& |8 N3 _# S: R3 g
删除线性表中具有给定键值的表元;
" F/ a# x7 r7 W+ S$ G# G# o6 Z④其他运算) v$ z5 _+ Q2 |% u
统计线性表元的个数;
- h r5 t) |# e输出线性表各表元的值;1 }4 t( ^& H* x) p6 W: N6 z" V
复制线性表;
0 _0 |5 c5 q6 a6 { D* v线性表分析;7 a, D+ `, E* e, i- n& J
线性表合并;5 c+ w: k1 b- }) C. I" y
线性表排序;2 S6 C7 \/ Y/ s) j3 ]# c, m
按某种规则整理线性表。 |