数组的考点:
1.二维数组元素地址计算;三维数组中元素个数的计算(选择题)
2.广义表的基本概念(会求表尾、表头,填空题)
3.矩阵的压缩存储(压缩存储的目的;对称矩阵压缩存储后的大小,填空题)
针对考点,一一击破。哈哈哈。
第一部分
首先,二维数组元素地址计算。
一个m行n列的二维数组中任一元素aij的内存单元地址:
LOC(aij)=LOC(a00)+(i*n+j)*k
(0≤i<m, 0≤j<n)
注:只要知道以下三要素便可随时求出任一元素的地址(意义:数组中的任一元素可随机存取) ①开始结点的存放地址(即基地址); ②维数和每维的上、下界ÿ