数据结构dsch4动画版.pdf

数组 Array 二维数组可以看成是一种特殊的线性表，即线性 表中数据元素本身也是一个线性表 数组的定义和特点 ) ) ) ) ) 定义 (a11 a12 ... ... a1n )   (a21 a22 ... ... a2n )  Am ·n =   ... ... ... ... ...  ( )    (a am 2 ... ... a )   m1 mn  ( ( ( ( ( 数组特点 ❖数组结构固定 ❖数据元素同构 数组运算 ❖给定一组下标，存取、修改相应的数据元素 ❖一般不做 、删除操作 数组的抽象数据类型定义 ADT Array { 数据对象： j =0,...,b -1, i=1,2,..,n i i D ＝{a 1, 2, ..., n | n0称为数组的维数, b 是数组第i维的长度， j j j i j 是数组元素第i维的下标，a 属于ElemSet} i j1,j2 , ...,jn 数据关系： R ＝{R1, R2, ..., Rn} Ri ＝{a 1 ... i ... n , a 1 ... i ... n | j , j , j j , j +1, j 0 £jk £ bk -1, 1 £ k £ n 且k „ i, 0 £j £ b -2, i=2,...,n } i i 基本操作： } ADT Array 数组的抽象数据类型定义 基本操作：InitArray(A, n, bound1, ..., boundn) 操作结果：若维数 n 和各维长度合法， 则构造相应的数组A ，并返回OK DestroyArray(A) 操作结果：销毁数组A Value(A, e, index1, ..., indexn) 初始条件：A是n维数组，e为元素变量， 随后是n 个下标值。 操作结果：若各下标不超界，则e赋值为 所指定的A 的元素值，并返回OK Assign(A, e, index1, ..., indexn) 初始条件：A是n维数组，e为元素变量， 随后是n 个下标值。