数组是n（n＞1）个相同数据类型的数据元素a0，a1，a2，…，an－1构成的占用一块地址连续的内存单元的有限序列。数组有静态数组和动态数组两种，静态数组是在定义时给出数组的具体个数；动态数组是在具体需要存储单元空间时才给出数组的具体个数。

用高级语言定义数组时，数组的首地址由系统动态分配并保存。数组的首地址通常用数组名来保存。一旦确定了数组的首地址，系统就可以计算出该数组的任意一个数组元素的存储地址。因此，数组是一种随机存储结构。

特殊矩阵是由许多值相同的元素或零元素组成且值相同的元素或零元素的分布有一定规律的一类矩阵。读取这类特殊矩阵元素的方法是利用特殊矩阵压缩存储的数学映射公式找到值相同的矩阵元素。

稀疏矩阵是非零元素个数远远小于矩阵元素个数的一类矩阵。稀疏矩阵中的每个非零元素与其行下标、列下标一起称作三元组。稀疏矩阵中的所有非零元素与其行下标、列下标一起构成一个三元组表。因此，稀疏矩阵压缩存储的方法是只存储稀疏矩阵的三元组表。稀疏矩阵三元组表的存储结构主要有三元组顺序表和三元组链表两大类型。十字链表存储结构是一种典型的三元组链表类型。