题目：（1）利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构；（2）输出该二叉树；（3）输出‘H’节点的左、右孩子结点值；（4）输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度；思路：（1）以输入’#’作为二叉树节点终止符，利用递归实现二叉树的各个节点的创建。（2）利用前序遍历递归算法输出二叉树。（...

题目：（1）用随机函数生成10个3位整数（100~999），把这些整数应用入队操作存于队列中；（2）应用遍历操作输出队列的内容；（3）把队列的内容翻转，应用出队操作输出队列的内容。思路：队列的特性为先进先出，利用此特点，为队列设置队首和队尾指针，入队时往队尾添加节点，出队时从队首删除节点即可代码实现：#include "pch.h"#include <iostream>...

题目：（1）用随机函数生成10个3位整数（100~999），把这些整数存于单链表中，然后读入一个整数，以该值为基准把单链表分割为两部分，所有小于该值的结点排在大于或等于该值的结点之前。思路：先建立链表，将数据输入链表，再根据分割值，建立min和max链表，大于分割值部分添加入max链表，其余加入min链表，再将min链表的尾部连接max的首即可源代码：#include "pch.h"#...

题目：假设一个字符串中可以包含三种括号：( )[ ]{}，且这三种括号可以按任意次序嵌套使用（如：“…[…{…}…[…]…]…(…)” 为合法嵌套，“…[…{… )…[…]…]…(…)”为不合法嵌套）。编写判别给定表达式中所含括号是否正确配对出现的算法，如果是合法嵌套则返回为true，如果是不符合法嵌套则返回为false。思路：建立栈，有入栈，出栈，获取栈顶元素的功能，然后如果捕获数据为{ ...

题目：实现上述二叉树的先序、中序和后序遍历的递归和非递归算法；思路：（1）前序遍历递归算法：利用递归，先输出结点，在搜索左子树，最后搜索右子树（2）中序遍历递归算法：利用递归，先搜索左子树，再输出结点，最后搜索右子树（3）后序遍历递归算法：利用递归，先搜索左子树，在搜索右子树，最后输出结点（4）前序遍历非递归算法：建立一个栈来存储树结点，首先将首根结点放入栈，接着，利用循环，循...

题目：利用狄克斯特拉（Dijkstra）算法求上图中0结点到其它结点的最短路径，算法实现代码必须有注释。思路：采用迪杰斯特拉算法(1)初始时，S只包含起点vs；U包含除vs外的其他顶点，且U中顶点的距离为"起点vs到该顶点的距离"[例如，U中顶点v的距离为(vs,v)的长度，然后vs和v不相邻，则v的距离为∞]。(2)从U中选出"距离最短的顶点k"，并将顶点k加入到S中；同时，从U中移除...

建立一个复数类Complex，其私有数据成员mX和mY表示复数的实部和虚部，构造函数Complex用于对复数的实部和虚部初始化，友员函数Add,Sub,Mul和Div分别用于进行复数的加、减、乘和除法运算，函数Show用于显示运算结果。在主函数中，实例化两个复数，并输入一个运算符，按运算符选择相应的友员函数进行复数运算，然后输出运算结果。//Complex .h#pragma oncec...

（1）、设计一个学生类Student,包括数据成员：姓名、学号、二门课程(面向对象程序设计、高等数学)的成绩。（2）、创建一个管理学生的类Management，包括实现学生的数据的增加、删除、修改、按课程成绩排序、保存学生数据到文件及加载文件中的数据等功能。（3）、创建一个基于对话框的MFC应用程序，程序窗口的标题上有你姓名、学号和应用程序名称。使用（1）和（2）中的类，实现对学生信息和成绩的..

假定要为某个公司编写雇员工资支付程序，这个公司有各种类型的雇员（Employee），不同类型的雇员按不同的方式支付工资：（1）经理（Manager）——每月获得一份固定的工资（2）销售人员（Salesman）——在基本工资的基础上每月还有销售提成。（3）一般工人（Worker）——则按他每月工作的天数计算工资。根据上述要求试用类的继承和相关机制描述这些功能，并编写一个Java Applic...

首先make_pairPairsC++标准程序库中凡是“必须返回两个值”的函数， 也都会利用pair对象classpair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。pair被定义为struct,因此可直接存取pair中的个别值.两个pairs互相比较时， 第一个元素正具有较高的优先级.例：nam...