这里收集了一些数据结构的可视化交互动画以帮助理解那些抽象难懂的知识。

每个动画的右下角都有一个全屏按钮

稀疏矩阵转置:有序双下标法可视化

1. 初始化
2. 统计列频数 (num)
3. 计算起始位置 (cpot)
4. 搬运数据
5. 完成
点击“下一步”开始演示...

源矩阵 M (三元组表)

行数: 6, 列数: 6, 非零元: 8

索引 行 (i) 列 (j) 值 (v)

辅助数组

num[]: 统计每列元素个数
cpot[]: 该列在目标表中的起始位置

目标矩阵 T (转置后)

行数: 6, 列数: 6, 非零元: 8

索引 行 (j) 列 (i) 值 (v)