第五章 多维数组与广义表资料讲解.pptVIP

第五章 多维数组与广义表;5.1.1多维数组的定义;;在C语言中的描述;考虑问题的基本出发点： 计算机的内存结构是一维的。因此用一维内存来存多维数组，就必须按某种次序将数组元素排成线性序列。 数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化。因此，一般都是采用顺序存储的方法来表示数组。;两种顺序存储方式;计算机如何实现数组元素的随机存取？;一维数组 二维数组 三维数组;假设数组各维的下界是1,按“行优先顺序”存储,假设每个元素占用d个存储单元。 二维数组Amn， aij的地址计算函数为： LOC(aij)=LOC(a11)+[(i-1)*n+j-1]*d 三维数组Amnp，aijk的地址计算函数为： LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p +(k-1)]*d;更一般的二维数组是A[c1..d1,c2..d2]，这里c1,c2不一定是1。 aij的地址计算函数为： LOC(aij)=LOC(ac1c2)+[(i-c1)*(d2-c2+1)+j-c2)]*d 例如，在C语言中，数组各维下标的下界是0，因此在C语言中，二维数组的地址计算公式为： LOC(aij)=LOC(a00)+(i*(d2+1)+j)*d ;最基本的原理;;2006-1;2001;;在编程时，简单而又自然的方