2225060346-汤岚淇-网络工程-实验6.docx
需积分: 5 144 浏览量
2023-12-28
20:38:27
上传
评论
收藏 110KB DOCX 举报
软件学院实验报告
姓名： 汤岚淇 学号： 2225060346 专业： 网络工程 年级：2022
课程名称
数据结构
实验名称
实验 6、压缩矩阵的 2 种转置运算
实
验
的
准
备
阶
段
实验内容
实验 6、压缩矩阵的 2 种转置运算
（1）实验目的
通过该实验，让学生理解矩阵压缩存储的概念、方法等相关知识，
掌握用三元组表的方式如何进行矩阵的压缩存储，并在此基础上进行转
置操作，理解转置和快速转置两种矩阵转置算法的思想。
（2）实验内容
用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的
两种转置算法。
（3）参考界面
1.创建矩阵
2.销毁矩阵
3.输出矩阵
4.转置矩阵
5.快速转置矩阵
具体要求：
请认真查看测试用例
（4）验收/测试用例
创建矩阵：
注意：
检查非零元素个数是否小于等于行数乘列数；检查
是否能拦截元素下标重复输入；检查是否能控制输入的非
零元素的下标是递增的（即按照行序输入，先输入小的下
标，再输入较大的下标）。
注意：
输入的过程中如果有一个输入错了，不要让用户从
头再把所有的输入一次，只需把刚才输入错误的，重新输
入正确即可。
资源评论
