数据结构第五章课件数组和广义表.pptVIP

第5章　数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 2．二维数组 二维数组中的每一个元素最多可有两个直接前驱和两个直接后继（边界除外），故是一种典型的非线性结构。例如，设A是一个有m行n列的二维数组，则A可以表示为： 二维数组可以看成是一个线性表 A=(a0,a1,……,an-1) 其中每个数据元素aj是一个列向量形式的线性表 A=(a0 , a1 , …… ,an-1) 或者,可以看成是一个线性表 A=(a0,a1,……,am-1) 其中每个数据元素aj是一个行向量形式的线性表 数组的操作 数组一旦被定义，它的维数和维界就不再改变，因此，除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。 怎样将数组中元素存入到计算机内存中呢？ 由于计算机内存结构是一维的（线性的），因此，用一维内存存放多维数组就必须按某种次序将数组元素排成一个线性序列，然后将这个线性序列顺序存放在存储器中。 二维数组的顺序存储有两种形式: 二维数组元素存储位置的计算 设二维数组Am×n的起始地址(基地址),即a00的起始地址为LOC(0,0),每个数据元素占L个存储单元,则A中任一元素aij的起始地址为: 行优先顺序: LOC(i,j)=LOC(0,0)+(i*n+j)*L 列