矩阵
对称矩阵
存下三角区和主对角线
- 就是Aij=Aji 所以存储的时候只需要存 主对角线+下三角区
- i>=j时按行存储从0开始 Aij=(i+1)i/2+j+1 j>=i时根据Aji=Aij求解就行了
三对角矩阵
- 就是只有三条斜对角线，旁边的三角形(都是0)不要，也不需要存储
- 按行存储从0开始的 Aij=2i+j+1
稀疏矩阵
存储矩阵一般是采用二维数组，优点是可以随机访问每一个元素，因而能够较容易的实现矩阵的各种运算。但对于稀疏矩阵来说，会重复存储很多0，浪费空间。
- 矩阵很大，存储的东西很少
稀疏矩阵的三元组表是对稀疏矩阵的压缩存储方式
- 三元顺序表是三元组表的顺序存储结构
- 十字链表是三元组表的链式存储结构