矩阵是很多科学与工程计算问题中研究的数学对象。我们在计算机学科中要研究的就是这些矩阵是如何在计算机中存储和表示的，从而能利用计算机来进行矩阵的各种运算。

一般来说，在用高级语言编写程序时，我们经常用二维数组来存储矩阵元。然而，在进行数值分析时经常出现一些阶数很高的矩阵，而这些矩阵中有很多值相同的元素或者是零元素。有时为了节省存储空间，可以对这类矩阵进行压缩存储。所谓压缩存储是指，为多个值相同的元只分配一个存储空间；对零元不分配空间。

倘若这些值相同的元素或者零元素在矩阵中是按一定规律分布的，则我们称此类矩阵为特殊矩阵；反之，称为稀疏矩阵。本节我们就是要讨论这两种矩阵的存储表示和实现。