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

《第05章数组和广义表(C++)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、主讲：姜麟数据结构（C++版）（第2版）数据结构（C++版）（第2版）第1章绪论第2章线性表第3章串第4章栈与队列第5章数组和广义表第6章树和二叉树第7章图第8章查找第9章排序第10章综合应用设计第11章VisualC++集成开发环境第5章数组和广义表5.1数组5.2特殊矩阵的压缩存储5.3广义表目的：了解包含子结构的线性结构。要求：理解多维数组的存储结构，了解特殊矩阵压缩存储，了解广义表。重点：难点：广义表的表示和实现。《数据结构（C++版）（第2版）》5.1数组5.1.1一维数组Loc(ai)=Loc(a0)＋i×c《数据结构（C++

2、版）（第2版）》5.1.2多维数组多维数组的逻辑结构多维数组的遍历多维数组的存储结构《数据结构（C++版）（第2版）》【例5.1】输出下标和相等的数字方阵。《数据结构（C++版）（第2版）》【例5.2】矩阵类。矩阵运算主要有矩阵加、矩阵减、矩阵乘、矩阵转置等。矩阵加（C=A+B）定义为classMatrix//矩阵类{private:introws,columns;//矩阵行数、列数int**element;//动态二维数组，存储矩阵元素}《数据结构（C++版）（第2版）》5.2特殊矩阵的压缩存储5.2.1对称（三角）矩阵的存储5.2.2

3、稀疏矩阵的压缩存储《数据结构（C++版）（第2版）》5.2.1对称（三角）矩阵的存储三角矩阵对称矩阵【例5.2】压缩存储的下三角矩阵类。《数据结构（C++版）（第2版）》5.2.2稀疏矩阵的压缩存储表示稀疏矩阵的三元组{(0,2,11)，(0,4,17)，(1,1,20)，(3,5,28)，(4,4,50)}2.稀疏矩阵三元组顺序表例5.4稀疏矩阵的三元组顺序表实现。行号列号元素值rowcolumnvalue《数据结构（C++版）（第2版）》3.稀疏矩阵三元组链表三元组单链表行/列的单链表《数据结构（C++版）（第2版）》十字链表《数据

4、结构（C++版）（第2版）》5.3广义表5.3.1广义表抽象数据类型GList=(a0,a1,…,an-1)中国(北京,上海,江苏(南京,苏州),浙江(杭州),广东(广州))《数据结构（C++版）（第2版）》5.3.2广义表的存储结构广义表的单链表示《数据结构（C++版）（第2版）》5.3.2广义表的存储结构广义表的双链表示《数据结构（C++版）（第2版）》