考研数据结构精讲：数组与特殊矩阵的压缩存储技巧（包含真题及剖析）
考研数据结构精讲：数组与特殊矩阵的压缩存储技巧一、数组底子概念
1.1 数组的定义
数组是由相同数据类型的元素构成的有限序列，具有以下焦点特性：
[*]维度特性：支持一维到多维结构（常见二维数组）
[*]随机访问：通过下标可在O(1)时间访问恣意元素
[*]固定大小：创建时需确定维度与各维长度
1.2 数组存储结构
数组采取顺序存储结构，内存单位连续排列，以二维数组为例：
行优先存储公式（C语言采取）：
LOC(a) = LOC(a) + (i*n + j) * L
列优先存储公式（FORTRAN采取）：
LOC(a) = LOC(a) + (j*m + i) * L
页:
[1]