ch线性表顺序存储.pptVIP

;线性表(Linear List) ：由n(n≧)个数据元素(结点)a1,a2， …an 组成的有限序列。其中数据元素的个数n定义为表的长度。 当n=0时称为空表，常常将非空的线性表(n0)记作： (a1，a2，…an) 这里的数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 例1、26个英文字母组成的字母表 （A，B，C、…、Z） 例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况。 （6，17，28，50，92，188） ;例3、学生健康情况登记表如下???; 从以上例子可看出线性表的逻辑特征是： 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2； 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋a n-1； 其余的内部结点ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继a i+1。 ;ADT 线性表的定义; 例2-1 利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=A∪B。 void union(List La，List Lb) { La-len=li