【软考】【数据结构】数组、矩阵和广义表

1.数组

数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表。

1.1 数组的存储地址

一维数组a[n]，a[i]的存储地址为：a+ilen
　　二维数组a[m][n]，a[i][j]按行存储：a+(in+j)len
　　二维数组a[m][n]，a[i][j]按列存储：a+(jm+i)len
　　**例：**已知5行5列的二维数组a中的各元素占两个字节，元素a[2][3]按行有限存储的存储地址为：a+（25+3）*2

2.矩阵

2.1稀疏矩阵

稀疏矩阵：一个矩阵中大量的元素为0，只需存储数组的一部分内容即可完成对整个数组的存储。
　　计算某元素对应一维数组的下标：

　　上三角矩阵（2n-i+1）*i/2+j
　　下三角矩阵（i+1）*i/2+j
　　应考技巧：特殊值代入法

i=0,j=0时M=1，i=1,j=1时M