- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构】——求二叉树某结点在先序、中序、后序遍历中的访问次序
题目要求 设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构。然后输入一个字符，输出该字符在先、中、后序遍历中的访问次序（访问次序从1开始）以及先、中、后序遍历结果。若输入的字符不在二叉树中，输出相应提示信息。要求程序可以反复输入字符并输出访问次序及遍历结果，直到输入某个特殊字符时结束程序。注意：输入单个字符时需对其后的换行符进行处理。数据结构设计 用结构体建立二叉树的二叉链表结构。其中，data表示数据域，lc...
2020-06-19 17:01:18
3021
1
原创 【数据结构】——二叉树的遍历算法
题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。数据结构设计采用C++的模板类，创建队列。每个队列对象中，elem指针用来建立长度为n的数组，n表示队列的容量，front表示队头指针，rear表示队尾指针，c表示队列中当前元素的个数。采用结构体建立二叉树，其中，data表示数据
2020-06-08 09:51:29
1775
原创 【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现
题目要求 已知两个n×n阶方阵A和B的上半三角（不含主对角线上元素）元素全为0，计算并输出这两个矩阵的乘积C=A×B。根据矩阵乘法性质可知，C矩阵的上半角三角元素（不含主对角线上元素）必然全为0。 要求A、B、C三个矩阵均采用行序为主序顺序存储其下半三角元素(含主对角线上元素)。程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。例如：键盘(或字符文件)输入...
2020-06-07 19:55:23
2291
原创 【数据结构】——基于改进KMP算法的文件字符串查找
题目要求 建立一个字符文件。从键盘输入字符文件名以及子串，程序首先求取子串的nextval数组，然后用改进KMP算法在文件中查找子串，最后在屏幕上显示输出子串在文件中的匹配次数。若文件中无子串，输出匹配次数为0。涉及知识点 串、改进KMP算法、字符串查找、模式匹配。数据结构设计 用字符数组，定义两个字符串：主串s和子串t。主串通过文件输入保存，子串通过控制台输入。算法设计简要描述 串的模式匹配算法，与子串定位的算法概念相同，即在主串...
2020-06-06 10:06:41
1710
原创 【数据结构】——中缀表达式求值
题目要求从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。基本要求：实现 +, -, *, /四个二元运算符以及（）；操作数范围为0至9。提高要求：实现+, -两个一元运算符（即正、负号）；操作数可为任意整型值（程序可不考虑计算溢出）。若两个整数相除，结果只保留整数商（余数丢弃）；可不处理表达式语法错误。涉及知识点栈与队列数据结构设计采用C++的模板类，分别创建元素类型为整型的操作数栈OPND和字符型的运算符栈OPTR，每个栈对象中，elem指针用来建
2020-05-31 10:09:10
6872
3
原创 【数据结构】——多项式乘法
题目要求从字符文件输入两个多项式的非零系数及对应的指数，建立多项式的链式存储结构，计算这两个多项式的乘积，输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。算法原理两个多项式的乘法，可以借助两个多项式的加法的算法来实现。设： ...
2019-08-01 19:34:51
6650
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人