第4章 多维数组和广义表.pptVIP

第4章 多维数组和广义表 4.1 多维数组 4.2 数组的存储结构 4.3 矩阵的压缩存储 特殊矩阵和特殊矩阵 4.4 广义表的基本概念 思考题： 1. 数组A{1..8，-2..6，0..6}以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A{4,2,3}的存储首地址。 思考题： 2.数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： （1）存放该数组所需多少单元？ （2）存放数组第4列所有元素至少需多少单元？ 思考题： 数组A[0..8, 1..10] 的元素是6 个字符组成的串，则存放A至少需要多少个字节？ A 的第8列和第5行共占多少个字节？ 思考题： 3.对于二维数组A[m][n]，其中m=80，n=80，先读入m和n，然后读该数组的全部元素，编程求： 1)数组A靠边元素之和 2)求从A[0][0]开始的互不相邻的各元素之和； 3)当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。 4.3.1 特殊矩阵 一个稀疏矩阵为?， 则对应的三元组线性表是什么？ 基本运算 1.读Get(i,j): 根据行列号，读出具体值 2.写Set(i,j,x) 修改已有的值 插入新值 （需