稀疏矩阵一次快速转置.docVIP

PAGE PAGE 1 . . 西安邮电学院 数据结构实验报告 稀疏矩阵一次定位快速转置 班 级 ： 班内序号 ： 学生姓名 ： 指导教师 ： 时间 ：  目 录 TOC \o 1-3 \h \z \u 一、实验目的 2 二、实验内容 2 三、数据结构及算法思想 2 1、对各个模块进行功能的描述 2 2、模块之间关系及其相互调用的图示 3 五、详细设计及运行结果 3 1、设计源代码： 3 2、运行结果： 5 六、调试情况，设计技巧及体会 5 一、实验目的 1、进一步理解数组这个我们十分熟悉的结构，并了解在计数机内部是如何处理数组的。 2、熟悉并掌握特殊矩阵的定义和分类，并掌握它们的一种压缩存储方法。 3、理解并运用三元组表示方法压缩稀疏矩阵，通过“一次定位快速转置”法实现稀疏矩阵的转置。 二、实验内容 运用“一次定位快速转置”实现对一个已知行、列及非零元素个数的稀疏矩阵的三元组表表示的转置。 三、数据结构及算法思想 “一次定位快速转置”即将被转置的三元组表A的元素一次定位到三元组表B的正确位置上，具体做法为：用position[col]的初值表示三元组A中第col列中第一个非零元素的正确位置，当三元组A中第col列有一个元素加入到三元组表B时，则position[col]= position