从某种意义上说，数组是线性表的推广，即它们的数据元素构成线性表，而数据元素本身又是一个数据结构。

数组的使用非常广泛，在高级程序设计语言中，都提供了数组这种数据类型，而线性表的顺序存储也是用一维数组来实现的。另外，数组本身还是一种数据结构。

本章主要介绍数组的基本概念及存储方式、特殊矩阵的压缩存储方法、稀疏矩阵的存储方式及基本运算的实现。