qq_42043984的博客

建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。例如:（这是个无向加权图）///邻接表实现深搜广搜#include <iostream>#include <queue>using namespace std;int dis[100][100];bool vis[100];char st[100];int n,m;v...

假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中采用完全前序序列创建二叉树。请补充写出下列两个操作函数。 注意： 答案区只写出两个函数，其他代码不允许修改和重写、提交！（1）计算以某结点为根的二叉树的高度；（2）以前序顺序输出各个元素结点为根的子树的高度；例如：有如右图的二叉树 输入：ABD@@E@@C@F@@输出：Hei...

假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中二叉树采用完全前序序列创建。请补充一个二叉树的输出函数，要求按目录缩进的形式输出一棵二叉树，同时要输出目录的层次。层次占2位、元素占1位，间隔4个位置（即共占7个位置）。 注意：答案区只写指定补充的函数代码，其他给定的代码不允许重写、修改和提交！例如：有如右图的二叉树 输入：ABD@@E@...

建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。例如:测试 输入 Result 7a b c d e f g120 1 10 2 20 3 30 4 40 6 51 3 11 6 22 4 13 4 13 5 24 5 35 6 1 7a b c d e f g120...

假设图结构具有n个元素（顶点），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。存储结构的选择： 1: 邻接矩阵 2: 邻接表执行的操作：1：创建图 2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明） 3：计算各个顶点的度（有向图时，分为入度和出度） ...

用栈实现：输入一行符号,以#结束，判断其中的括号是否匹配。括号包括：{ } 、 [ ] 、 ( )、 < >如果匹配，输出 right如果不匹配，给出错误提示。包括： （1）对称符号都匹配，输出 “ right “ （2）处理到某个符号时不匹配了，输出 " The $ character '*' is wrong." ，其中$是出错符号的序号，*是出错...

表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：（1）运算符包括：+、-、*、-、^(乘方)、括号（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；输入：一行，即表达式，以“=”结束。例如： 5*(8-3)+6/5=输出：一行，即表达式的值。...

假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。根据输入的符号，执行相应的操作。如下：C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前序序列创建二叉树，#表示空结...