三元组表是二维数组吗
时间: 2024-06-16 21:03:56 浏览: 153
C++二维数组转三元组
三元组表是一种用于稀疏矩阵存储的数据结构,它不二维数组。在二维数组中,每个元素都有一个确定的位置,而在稀疏矩阵中,只有非零元素才被存储,因此使用三元组表可以更有效地表示稀疏矩阵。
三元组表由三个部分组成:行号、列号和元素值。每个非零元素都用一个三元组表示,其中行号表示元素所在的行,列号表示元素所在的列,元素值表示该位置上的值。通过使用三元组表,可以减少存储空间的浪费,并且可以更快地访问稀疏矩阵中的非零元素。
阅读全文