资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,数据结构,（,C+版,）（第,2,版）,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,数据结构,（,C+版,）（第,2,版）,*,主讲：姜麟,数据结构,（,C+版,）,（第,2版,）,数据结构,（,C+版,）,（第,2,版）,第,1,章 绪论,第,2,章 线性表,第,3,章 串,第,4,章 栈与队列,第,5,章 数组和广义表,第,6,章 树和二叉树,第,7,章 图,第,8,章 查找,第,9,章 排序,第,10,章 综合应用设计,第,11,章,Visual C+,集成开发环境,第,5,章 数组和广义表,5.1,数组,5.2,特殊矩阵的压缩存储,5.3,广义表,目的：,了解包含子结构的线性结构。,要求：,理解多维数组的存储结构，了解 特殊矩阵压缩存储，了解广义表。,重点：,难点：,广义表的表示和实现。,数据结构,（,C+版,）（第,2,版）,5.1,数组,5.1.1,一维数组,Loc(,a,i,)=Loc(,a,0,),i,c,数据结构,（,C+版,）（第,2,版）,5.1.2,多,维数组,多维数组的逻辑结构,多维数组的遍历,多维数组的存储结构,数据结构,（,C+版,）（第,2,版）,【,例,5.1】,输出下标和相等的数字方阵。,数据结构,（,C+版,）（第,2,版）,【,例,5.2】,矩阵类。,矩阵运算主要有矩阵加、矩阵减、矩阵乘、矩阵转置等。矩阵加（,C=A+B,）定义为,class Matrix /,矩阵类,private:,int,rows,columns;/,矩阵行数、列数,int,*element;,/,动态二维数组，存储矩阵元素,数据结构,（,C+版,）（第,2,版）,5.2,特殊矩阵的压缩存储,5.2.1,对称（三角）矩阵的存储,5.2.2,稀疏矩阵的压缩存储,数据结构,（,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,稀疏矩阵的三元组顺序表实现。,行号,列号,元素值,row,column,value,数据结构,（,C+版,）（第,2,版）,3.,稀疏矩阵三元组链表,三元组单链表,行,/,列的单链表,数据结构,（,C+版,）（第,2,版）,十字链表,数据结构,（,C+版,）（第,2,版）,5.3,广义表,5.3.1,广义表抽象数据类型,GList,=(,a,0,a,1,a,n-1,),中国,(,北京,上海,江苏,(,南京,苏州,),浙江,(,杭州,),广东,(,广州,),数据结构,（,C+版,）（第,2,版）,5.3.2,广义表的存储结构,广义表的单链表示,数据结构,（,C+版,）（第,2,版）,5.3.2,广义表的存储结构,广义表的双链表示,数据结构,（,C+版,）（第,2,版）,
展开阅读全文