存储矩阵怎么看 在《数据结构》中,特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存取的功能,为什么?

在《数据结构》中,特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存取的功能,为什么?经过压缩存储后,稀疏矩阵将失去随机存取功能。稀疏矩阵经过压缩存储后,将失去随机存储的功能。在这种矩阵中,非零元素的分布是

在《数据结构》中,特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存取的功能,为什么?

经过压缩存储后,稀疏矩阵将失去随机存取功能。稀疏矩阵经过压缩存储后,将失去随机存储的功能。在这种矩阵中,非零元素的分布是不规则的。为了压缩存储空间,将每个非零元素的值及其行、列号作为一个节点存储在一起。由这些节点组成的线性表称为三重表。它不再是一个简单的向量,因此不可能用下标直接访问矩阵中的元素。