特殊矩阵

矩阵是很多科学与工程计算问题中研究的数学对象。在此，我们感兴趣的不是矩阵本身。而是如何存储矩阵的元，从而使矩阵的各种运算能有效地进行。

通常，用高级语言编制程序时，都是用二维数组来存储矩阵元。有的程序设计语言中还提供了各种矩阵运算，用户使用时都很方便。

然而，在数值分析中经常出现一些阶数很高的矩阵，同时在矩阵中有许多价值相同的元素或者零元素。有时为了节省空间，可以对这类矩阵进行压缩存储。所谓压缩存储是指：为多个相同的元只分配一个存储空间；对零元不分配空间。

假若值相同的元素或者零元素在矩阵中的分布有一定规律，则我们称此类矩阵为特殊矩阵，反正称为稀疏矩阵。

（参考严蔚敏主编《数据结构》（C语言版））