基于十字链表的稀疏矩阵转置以及文件的操作

本程序简单实现了《数据结构》课本 严蔚敏 吴伟民编著 清华大学出版社 算法5.1和5.2即稀疏矩阵的压缩存储及其转置算法。

数据结构课件：第5章 数组与广义表.ppt

实验内容及要求： 已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。 程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。 例如：键盘输入为： 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 则输出为： -1 -8 -9 -38 -45 -36 实验目的：掌握半三角矩阵的顺序存储结构。

西南交通大学 报告仅供参考，请独立完成作业

编写程序，从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中，m、n分别表示矩阵行数和列数；i, j为非零元素行号和列号。编写算法，实现矩阵转置，输出转置后的三元组到另一字符文件中，检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组，转置前后，总头结点不允许改变)

1．两个串相等的充要条件是（ ）。A．串长度相等B．串长度任意 C．串中各位置字符任意 D．串中各位置字符均对应相等 2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k，给出k与 i, j (i

2019-12-21 21:42:41 18KB 数据结构 作业答案 第五章 数组与广义表

1