通过该实验让学生理解矩阵压縮存储的概念、方法等相关知识,掌握用三元组表方式如何进行矩阵的压缩存储并在此基础上进行转置操作,理解转置和快速转置两种矩阵转置算法的思想
用三元组表压缩存储矩阵,实现创建矩阵、显示以及教材中介绍的两种转置算法
l 创建, 输入:4(行数) 4(列数) 5(非零元个数)
检查非零元素个数是否小于等于行数乘列数;检查是否能拦截元素重复输入;检查是否能控制输入的非零元素的下标是递增的(即按照行序输入先输入小的下标,再输入较大的下标)
printf("请输入行数,列数非零元素個数:"); printf("输入错误,非零元素个数大于总元素个数\n"); printf("输入行数大于设定行数之内输入无效\n"); printf("输入列数不在设定列数之内,输入无效\n"); printf("在行数相同时输入列数递减,请重新输入\n"); printf("输入行列小于上一个请重新输入\n");版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。