编写程序，从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中，m、n分别表示矩阵行数和列数；i, j为非零元素行号和列号。编写算法，实现矩阵转置，输出转置后的三元组到另一字符文件中，检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组，转置前后，总头结点不允许改变)
2021-01-10 17:52:00
50KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
2021-01-10 16:38:50
34KB
1
输入n个整数，用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。
2019-12-21 21:46:47
47KB
1
从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。
基本要求：实现 +, -, *, /四个二元运算符以及（）；
操作数范围为0至9。
提高要求：实现+, -两个一元运算符（即正、负号）；
操作数可为任意整型值（程序可不考虑计算溢出）。
若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。
2019-12-21 21:46:46
30KB
1
从键盘输入主串s以及子串t1和t2。编写程序，将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。
实验目的：掌握KMP算法。
2019-12-21 21:46:46
30KB
1
设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。
2019-12-21 21:46:46
77KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
2019-12-21 21:46:46
34KB
1