数据结构 第4章数组和广义表课件.pptVIP

第四章 广义线性表—多维数组和广义表;本章的基本内容： 数组的逻辑结构特征； 数组的存储方式及寻址方法； 特殊矩阵和稀疏矩阵的压缩存储方法； 广义表的基本概念和存储结构。;本章学习要求： 1)了解数组的两种顺序存储表示方法，掌握数组在以行为主序的存储结构中的地址计算方法 2)了解矩阵压缩存储的必要性，掌握特殊矩阵压缩存储时的下标变换公式 3) 理解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解三元组表示的稀疏矩阵在进行转置等运算处理时使用的处理方法 4)掌握广义表的结构特点、存储表示和基本逻辑运算（求表头、求表尾） 5)了解有关广义表的递归算法 ;学习重点与难点： 重点：1)数组的寻址方法；2)特殊矩阵、稀疏矩阵的压缩存储方法；3)广义表中求表头和表尾的方法 难点：1)稀疏矩阵的压缩存储的转置方法；2)广义表的存储结构;4.1.1 数组(array)的定义;4.1.1 数组(array)的定义; a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn;数组的基本操作;4.1.2 数组的存储结构与寻址▲;二维数组按行优先存储寻址示意图;本行中aij前面的元素个数;按列优先存储的基本思想：先列后行，先存储列号较小的元素，列号相同者先存