ch5 数组和广义表概要1.ppt

第5章 数组和广义表（Arrays Lists） 第5章 数组和广义表 第5章 数组和广义表 若是N维数组，其中任一元素的地址该如何计算？ Loc (j1, j2,… jn)=LOC(0,0,…0)＋ 例2：已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K 按列存储的公式是？ Loc(aij)=Loc(a11)+[(j-1)*m+(i-1)]*K （尽管是方阵，但公式仍不同） N维数组的顺序存储表示（见教材P93） stdarg.h ：利用宏va_start、va_arg和va_end提供 遍历未知数目和类型的函数参数表的功能。 5.3 矩阵的压缩存储 5.3 矩阵的压缩存储 二、稀疏矩阵的压缩存储 方法1：压缩转置 方法2 快速转置 设计思路： 令：M中的列变量用col表示； num[ col ]：存放M中第col 列中非0元素个数， cpot[ col ]：存放M中第col列的第一个非0元素的位置， （即b.data中待计算的“恰当”位置所需参考点） 5.4 广义表的定义 2.特点： 有次序性 有长度 有深度 可递归 可共享 A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B,