矩阵的快速转置与法 数据结构课程设计.docVIP

矩阵快速转置和乘法 （一）课程设计的目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用VC上机调试的基本方法。 利用三元组实现稀疏矩阵的有关算法 （二）需求分析 问题描述： 稀疏矩阵采用三元组表示方法，可得一种以顺序存储结构的压缩存储结构，后得B(n×m)并对矩阵B输出。 矩阵的乘法即一个矩阵与另一个的行数与前者的列数相同的矩阵相乘。这里就用上述的矩阵A与B相乘得到C(m×m)并对矩阵C输出。 基本要求： 1．功能要求--稀疏矩阵是指那些多数元素为零的矩阵，一般来说，当非零元素个数只占矩阵元素的总数的25%-30%或者低于这个百分数。利“稀疏“特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵的转置和两个矩阵相乘的运算 2．首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。 3. 稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则通常以阵列形式列出；乘积矩阵也用二维数组存放。 4. 程序可以对三元组的输入顺序加以限制，以行优先，以便提高计算的效率。 5. 本程序中，按提示入相应的数据，由用户在键盘上输入演示程序中