㈠ 矩阵的压缩存储例子
稀疏矩阵压缩存储一般来讲，零元素多到了一定程度并且没有规律分布的矩阵叫做稀疏矩阵。对稀疏矩阵的压缩存储必须充分考虑以下三个问题：① 尽可能减少或者不存储零元素以节省空间，降低空间复杂度。② 尽可能快地实现数据元素的存储位置与原有位置之间的转换。③ 尽可能不与零元素进行运算，以降低时间复杂度。稀疏矩阵的压缩存储有三种最常见的方法，分别是三元组顺序表、行逻辑链接顺序表和十字链表。