实验六 稀疏矩阵
实验目的:
1. 理解稀疏矩阵的设计目的和设计思想;
2.掌握稀疏矩阵存储结构和基本操作的实现方法;
3.思考稀疏矩阵实现数学运算的方法。
实验内容:
实现稀疏矩阵,并为其设计演示系统。
实现要求:
存储结构采用三元组顺序表或十字链表,基本操作包括初始化、销毁、转置和矩阵打印。
稀疏矩阵的输入形式采用三元组表示,而运算结果以通常的阵列形式列出。
主程序用于验证各基本操作的正确性;
演示系统以用户和计算机对话的方式执行,实现过程为:
循环提示用户选择“命令”,主程序执行相应操作;
直至用户选择“退出”操作;
系统提供给用户的命令包括:t(转置)、a(相加)、m(相乘)、x(退出)。