第05章 数组和广义表(C ).pptVIP

第5章 数组和广义表 5.1 数组 5.2 特殊矩阵的压缩存储 5.3 广义表 目的：了解包含子结构的线性结构。 要求：理解多维数组的存储结构，了解 特殊矩阵压缩存储，了解广义表。 重点： 难点：广义表的表示和实现。 5.1 数组 5.1.1 一维数组 Loc(ai)= Loc(a0)＋i ×c 5.1.2 多维数组 多维数组的逻辑结构 多维数组的遍历 多维数组的存储结构 【例5.1】输出下标和相等的数字方阵。 【例5.2】 矩阵类。 矩阵运算主要有矩阵加、矩阵减、矩阵乘、矩阵转置等。矩阵加（C=A+B）定义为 class Matrix //矩阵类 { private: int rows, columns; //矩阵行数、列数 int **element; //动态二维数组，存储矩阵元素 } 5.2 特殊矩阵的压缩存储 5.2.1 对称（三角）矩阵的存储 5.2.2 稀疏矩阵的压缩存储 5.2.1 对称（三角）矩阵的存储 三角矩阵 对称矩阵 【例5.2】压缩存储的下三角矩阵类。 5.2.2 稀疏矩阵的压缩存储 表示稀疏矩阵的三元组 {(0,2,11)，(0,4,17)，(1,1,20)， (3,5,28)，(4,4,50)} 2.稀疏矩阵三元组顺序表 例5.4 稀疏矩阵的三元组顺序表实现。 3.稀疏矩阵三元组链表 三元组单链表 行/列的单链表 ? 十字链表 5.3 广义表 5.3.1 广义表抽象数据类型 GList = (a0, a1,…, an-1) 中国(北京, 上海, 江苏(南京, 苏州), 浙江(杭州), 广东(广州)) 5.3.2 广义表的存储结构 广义表的单链表示 5.3.2 广义表的存储结构 广义表的双链表示 《数据结构（C++版）（第2版）》 《数据结构（C++版）（第2版）》 value column row 元素值 列号 行号