有序表数据元素为整型，输入非递减有序表中各元素（不用排序，输入即有序），将表中多余重复元素删除，并将表输出。 输入描述 先输入非递减有序表中元素个数n； 再输入n个整数元素，以空格隔开，注意，按有序方式输入； 输出描述 输出删除多余重复数据元素后的有序表，元素之间以空格隔开 输入样例 10 1 1 1 2 2 2 2 3 3 4 输出样例 1 2 3 4 代码： #include <iostream> using namespace std; class seqList{ public: seqList…
用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。 部分代码提示： #include <iostream> #include <string> using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); void Dijkstra(); private: char…
用邻接表存储有向图，在顶点表中增加入度域，使用队列存储入度为零的顶点编号，实现AOV网的拓扑排序算法，并输出拓扑序列，顶点个数少于20个。 部分提示代码： #include <iostream> using namespace std; struct Arcnode { int adjvex; Arcnode *next; }; struct Vertexnode { int in; char vertex; Arcnode *firstedge; }; const int Maxsize = 20; …
** 设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。 ** 输入描述 输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入： 1 2 4 0 0 5 0 0 3 0 6 0 0 ，0表示空，输入的数字之间由空格分隔。 输出描述 输出先序、中序、后序和层序遍历二叉树得到的序列，各占一行，同一行的数字之间由空格分…
采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 输入描述 循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开 输出描述 输出各二叉树的深度，每次输出后面都换行 输入样例 输出样例 解题思路： 遍历二叉树两支，lnum表示左半支的最深处，rnum表示右半支的最深处，最后比较lnum和rnum输出最大值，即为二叉树深度。 代码： 完整代码：
函数模板 函数模板还可以处理多个通用数据类型。 使用逗号分隔需定义的数据类型。 让我们来创建一个包含多种不同数据类型的参数（一个int和一个double）的函数，然后打印一个较小的值。 正如你所看到的，这个模板声明了两个不同的通用数据类型T和U. 现在我们可以继续我们的函数声明： (a < b ? a : b)三元运算符用法，检查a<b，如果条件成立返回a，否则返回b 用两个参数来声明一个函数模板small()，然后返回一个较小的参数。参数分别是模板类型“F”和“S”。 在main…
