数据结构之数组

数组的考点：

1.二维数组元素地址计算；三维数组中元素个数的计算（选择题）

2.广义表的基本概念（会求表尾、表头，填空题）

3.矩阵的压缩存储（压缩存储的目的；对称矩阵压缩存储后的大小，填空题）

针对考点，一一击破。哈哈哈。

第一部分

首先，二维数组元素地址计算。

一个m行n列的二维数组中任一元素aij的内存单元地址：
　　LOC(aij)=LOC(a00)+(i*n+j)*k    
                                (0≤i<m， 0≤j<n)

注：只要知道以下三要素便可随时求出任一元素的地址（意义：数组中的任一元素可随机存取） ①开始结点的存放地址（即基地址）； ②维数和每维的上、下界ÿ