第五章数组与广义表.pptVIP

第五章 数组与广义表 多维数组的定义 二维数组（续） 多维数组 数组上操作 数组的存储 二维数组的存储 三维数组的存储 数组的顺序存储表示 矩阵的压缩存储 对称矩阵的存储 三角矩阵的存储 稀疏矩阵 稀疏矩阵ADT 稀疏矩阵的存储 稀疏矩阵的顺序存储 矩阵的转置 矩阵的转置 转置的实现 时间复杂度 快速转置 快速转置 三元组表示的特点 稀疏矩阵的十字链表 十字链表的表示 广义表 广义表的例子 （广义）表的图示 广义表的运算 广义表作为ADT 广义表的存储 广义表的存储结构 广义表的链表表示 求广义表的深度 Int depth ( GList *ls ) { //广义表ls 用扩展的线性链表存储，函数返回ls的深度 if ( ls == NULL ) return 1; //空表 GList *temp = ls; int m = 0; //m 表示当前层元素的最大深度 while ( temp != NULL ) { //横扫广义表的每个元素 if ( temp→tag == LIST ) { //子表深度 int n = depth ( temp→hp ); if ( nm ) m = n; } //不是子表不加深度 te