数据结构与算法C++（七）数组和矩阵

数组和矩阵

在实际应用中，数据通常以表的形式出现。尽管用数组来描述表是最自然的方式，但为了减少程序所需的时间和空间，经常采用自定义的描述方式。

矩阵经常用二维数组来描述。矩阵的索引通常从1开始，而C++的二维数组是从0开始。矩阵的操作有加法、乘法和转置。但是C++的二维数组不支持这些操作。因此开发了matrix类。

一、数组

二、矩阵

三、特殊矩阵

四、稀疏矩阵
一个m*n的矩阵，如果大多数元素都是0，则成为额稀疏矩阵（spare matrix）。
一个矩阵如果不是稀疏的，就称为稠密矩阵（dense matrix）。
在稀疏矩阵和稠密矩阵之间没有明确的界限。