- 数组是相同类型的数据元素的集合，而一维数组的每个数组元素是一个序对，由index和value组成
- 一维数组一般会被看成向量
vector，二维数组一般被看成向量组
- 特殊矩阵是指非零元素和零元素的分布有一定规律的矩阵
- 特殊矩阵的压缩存储主要是针对阶数很高的特殊矩阵,为了节省存储空间,对可以不存储的元素,如零元素或者对称元素,不再存储
- 对称矩阵
- 沿着主对角线只需要一半的空间
- 三对角矩阵
- 沿着主对角线形成一个列表
- 稀疏矩阵
- 如果矩阵中很多数量是0，只需要存储对应的坐标和value的值即可
- 在稀疏矩阵的三元组表中，非零矩阵元素按照行存放，行号相同的时候，按照列号递增存放
- 对于稀疏矩阵，当非0元素的个数和位置在操作过程中变化较大时（如相加），采用练市存储结构比较方便
- 列表里面的元素自定义，也可以是一个类型，可以类比Python中的list
- Samples：
- A()：深度1，长度0
- B(6,2)：深度1，长度2
- C('a',(5,2))：深度2，长度2
- D(B, C)：深度3，长度2
- F(4, F)：深度无限，长度2