矩阵是很多科学与工程计算问题中研究的数学对象。在此,我们感兴趣的不是矩阵本身。而是如何存储矩阵的元,从而使矩阵的各种运算能有效地进行。
通常,用高级语言编制程序时,都是用二维数组来存储矩阵元。有的程序设计语言中还提供了各种矩阵运算,用户使用时都很方便。
然而,在数值分析中经常出现一些阶数很高的矩阵,同时在矩阵中有许多价值相同的元素或者零元素。有时为了节省空间,可以对这类矩阵进行压缩存储。所谓压缩存储是指:为多个相同的元只分配一个存储空间;对零元不分配空间。
假若值相同的元素或者零元素在矩阵中的分布有一定规律,则我们称此类矩阵为特殊矩阵,反正称为稀疏矩阵。
(参考严蔚敏主编《数据结构》(C语言版))