数据结构(C)严蔚敏_(数组与广义表).pptVIP

第五章 数组和广义表 学习目标 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在“以行为主”的存储表示中的地址计算方法。 掌握特殊矩阵的存储压缩表示方法。 理解稀疏矩阵的两类存储压缩方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。? 重点和难点 重点是学习数组类型的定义及其存储表示。 知识点 数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、随机稀疏矩阵的压缩存储表示方法。 5.1 数组的定义 数组是线性表的推广 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表。 数组的抽象数据类型定义 ADT Array { 数据对象：ji=0,..., bi-1, i=1,2,..,n D＝{aj1,j2,...jn|n(0)为数组的维数，bi为数组第i维的长度， ji为数组元素的第i维下标， aj1,j2,...jn ∈ElemSet } 数据关系：R＝{R1, R2, ..., Rn} Ri＝{ aj1,…，ji, …,jn, aj1,…，ji+1, …,jn |　　　　　　　　　0≤jk≤bk-1, 1≤k≤n 且k?i,　　　　　　　　　0≤ji≤bi-2,　　　　　　　　　aj1,…，ji, …,jn, aj1,…，ji+1, …,jn ∈D,