多维数组-交换机88e6240数据手册

第五章多维数组数组一般用顺序存储的方式表示。存储的方式有： ·行优先顺序，也就是把数组逐行依次排列。 PASCAL、C ·列优先顺序，就是把数组逐列依次排列。 FORTRAN地址的计算方法： ·按行优先顺序排列的数组：LOCa（ij）=LOCa （11）+（（i-1 ）*n+ （j-1））*d. ·按列优先顺序排列的数组：LOCa（ij）=LOCa （11）+（（j-1）*n+ （i-1））*d.矩阵的压缩存储：为多个相同的非零元素分配一个存储空间；对零元素不分配空间。特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。特殊矩阵的类型： ·对称矩阵：满足a（ij）=a（ji）。元素总数n（n+1 ）/2.I=max （i，j），J=min （i， j），LOCa（ij）=LOC （sa[0]）+（I*（ I+1 ）/2+J ）*d. ·三角矩阵：·上三角阵：k=i* （2n-i+1 ）/2+j-i ，LOCa（ ij）=LOC（sa[0]）+k*d. ·下三角阵：k=i* （i+1 ） /2+j ，LOCa（ij）=LOC （sa[0]）+k*d. ·对角矩阵：k=2i+j ，LOCa（ij）=LOC（sa[0]）+k*d.稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。第六章树树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点） ；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点；有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合；