严蔚敏数据结构(数组和广义表).ppt

第五章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 通常有两种顺序存储方式 以行序为主序 以列序为主序 十字链表 设行指针数组和列指针数组分别指向每行列第一个非零元 结点定义 5.5 广义表的存储结构 算法分析T(n)=O(M的列数nu+非零元个数tu) 若 t