计算机科学技术-第5章数组和广义表.pptVIP

数据结构课程的内容 第5章 数组和广义表（Arrays Lists） 5.1 数组的定义 二维数组的特点： N维数组的数据类型定义 基本操作 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个下标值。 操作结果：若下标不超界，则将e的值赋给所指定的A的元素，并返回OK。 第5章 数组和广义表（Arrays Lists） 5.2 数组的顺序存储表示和实现 二维数组元素地址的通式 设一般的二维数组是A[c1..d1, c2..d2]，这里c1,c2不一定是0。 例2：已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K , 按列存储的公式是？ Loc(aij)=Loc(a11)