计算机软件基础(自考本科栈、队列)研究.pptVIP

三、数组 （二）二维数组 元素地址的计算 例9-7 已知二维数组A[9][10],试问元素A[8][5]按行存储的地址与哪个元素按列存储的地址相同。 四、特殊矩阵的压缩存储 （一）基本概念 1.特殊矩阵 2.矩阵的压缩存储 对零元素不分配空间，相同元素只分配一个空间。 3.矩阵压缩存储要解决的问题 设有n阶特殊矩阵A，将非零元素按行依次存放在一维数组B中，若Aij=Bk 1）已知i、j,求k。 2) 已知k，求i、j。 四、特殊矩阵的压缩存储 （二）特殊矩阵 1.三对角阵 1）已知i、j,求k。 k=3i-1+j-i+1=2i+j 已知k，求i、j。 i=「(k+1)/3」 j=k-2i 三对角阵压缩存储至少需要3n-2个存储空间 0 1 2 3 4 5 0 0 1 　 　 　 　 1 2 3 4 　 　 　 2 　 5 6 7 　 　 3 　 　 8 9 10 　 4 　 　 　 11 12 13 5 　 　 　 　 14 16 四、特殊矩阵的压缩存储 （二）特殊矩阵 1.三对角阵 例9-8 若已知B[0]存储地址为1000，每个元素占3个字节，试问三对角阵A压缩存储元素A5,4在B中的地址是多少？ k=2i+j=2*5+4=14 四、特殊矩阵的压缩存储 （二）特殊矩阵 2.三角阵 1）已知i、j,求k。 0 1 2 3 4 5