基数排序思想在三元组稀疏矩阵转置的教学研究

摘要

是一门比较灵活,比较难的课程,许多同学学完感觉它并没有多大用处.笔者认为其主要原因是学生学习时,只死记书中的各种数据结构,在面对实际问题时,又生搬硬套.为此,结合中的基数排序的思想,设计了一个三元组稀疏矩阵转置的快速算法,希望学生能从中获益.