数据结构数组和广义表.pptVIP

第五章多维数组和广义表 教学目的与要求 本章目的是介绍多维数组的逻辑结构及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法及及广义表的概念，要求学生掌握这些内容。 重点和难点 本章重点是多维数组的存储方式、矩阵的压缩存储方式、广义表的定义及其求表头和表尾的运算。难点是稀疏矩阵的压缩存储及压缩存储下的算法的实现。 例：　三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[3][4][5]的存储地址为(?? ) ? A.356??????? B.358?????? C.360??????? D.362 【分析】该题的考核点是数组的顺序存储结构。在数组按行优先存储方法实现的顺序存储结构中aijk的地址可表示为：LOC(aijk)＝LOC(a000)+[i×n×p+j×p+k]×d 代入所给值得：LOC(aijk)＝358 （说明：题目所的的三维数组各维下标起始值为0，基地址为120） 例： 假设一个9阶的上三角矩阵按行优先顺序压缩存储在一维数组B中，其中B[0]存储矩阵中第一个元素a1,1，则B[31]中存放的元素是 。【2001】 【分析】该题考核点是特殊矩阵的压缩存储。矩阵元素的下标是从1开始，各行被存储的上三角元素数依次为：9,8,7,6,5,4,3,2,1，不难看出，前四