数据结构(c 描述)电子教案第5章.pptVIP

第5章多维数组和广义表 ;5.5 广义表;5.1多维数组 ;例如，设A是一个有m行n列的二维数组，则A可以表示为： ;由此可知二维数组中的每一个元素 最多可有二个直接前驱和两个直接后继（边界除外），故是一种典型的非线性结构。 ;5.1.2 多维数组在计算机内的存放 怎样将多维数组中元素存入到计算机内存中呢？由于计算机内存结构是一维的（线性的），因此，用一维内存存放多维数组就必须按某种次序将数组元素排成一个线性序列，然后将这个线性序列顺序存放在存储器中 ;多维数组的顺序存储有两种形式： 5.2.1 行优先顺序 ;因此，可以得出多维数组按行优先存放到内存的规律：最左边下标变化最慢，最右边下标变化最快，右边下标变化一遍，与之相邻的左边下标才变化一次。因此，在算法中，最左边下标可以看成是外循环，最右边下标可以看成是最内循环。 ;5.2.2 列优先顺序 ;因此，可以得出多维数组按列优先存放到内存的规律：最右边下标变化最慢，最左边下标变化最快，左边下标变化一遍，与之相邻的右边下标才变化一次。因此，在算法中，最右边下标可以看成是外循环，最左边下标可以看成是最内循环。 ;5.3 特殊矩阵及其压缩存储 ;2．三角矩阵 ;3．对角矩阵 ;5.3.2 压缩存储 ;（1）只存放下三角部分 由于对称矩阵关于主对角线对称，故我们只需存放主对角线及主对角线以下的元素。这时， a[0][0]存入s[0]，a[