数据结构-丽水学院.PPT

设有二维数组A[10,20]，其每个元素占两个字节， A[0][0]存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为 ，按列优先顺序存储，元素A[6,6]的存储地址为 。 练习 352 232 (6*20+6)*2+100=352 (6*10+6)*2+100=232 1. 对称矩阵 [特点] 在n?n的矩阵a中，满足如下性质： aij=aji (1 ? i, j ? n) [存储方法] 只存储下(或者上)三角(包括主对角线)的数据元素。共占用n(n+1)/2个元素空间。 k= i(i-1)/2+j 当i?j j(j-1)/2+i 当ij a11 a21 a22 a31 aij(aji) ann k 1 2 3 4 n(n+1)/2 sa aji aij 数组下标(i,j) 确定 存储地址 2. 三角矩阵 [特点] 对角线以下(或者以上)的数据元素(不包括对角线)全部为常数c。 [存储方法] 重复元素c共享一个元