m0_47470899的博客

C++递归求数组元素全排列–数据结构实验一 第一篇博客，如果有写的不好的地方欢迎在评论区提出。 参考博文 https://blog.csdn.net/a358463121/article/details/45543879 因为这个代码是按照学校数据结构实验题目要求编写的，其中有很多非必要的代码，大家可以根据自己需求进行更改。 主要实现思路：求n个元素的全排列，可以先依次让每个元素都放在第一位，然后对剩余的n-1个元素进行全排列，利用递归的方法实现，递归到仅有一个元素时，输出全部元素。例如求a,b,c三个元素

一、实验内容： 1、创建图类，存储结构使用邻接矩阵。 2、输入图的节点数n（小于10个）、边数m，节点分别用1-n代表。 3、采用“起始节点，终止节点，权值”输入图的m条边，创建图。 4、输出从节点1开始的BFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。 5、输出从节点1开始的DFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。 6、输出从第1节点到第n节点最短路径的长度，如果没有路经，输出0。 二、输入输出样例： 三、实验代码： #include&lt

实验内容： 1、输入一系列不为零的正整数（最多不超过20个），遇到0代表输入结束（不包含0）。 2、根据上面输入的数据序列，用初始化方法创建最大堆（不要用节点依次插入的办法创建最大堆），然后输出最大堆的层次序列。 3、输出用堆排序后的排序结果。 4、根据上面输入的数据，创建二叉搜索树（关键字不允许重复，如遇重复，则不重复插入该关键字），输出二叉搜索树的前序序列、中序序列（分行输出）。 这个写的有点乱，部分代码也是借鉴别人的，过几天再改一下，添加注释 #include<iostream> #inc

实验内容： 1、输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点数目、二叉树高度(上述每一个结果独立一行显示)。 2、输入二叉树前序序列和中序序列(各元素各不相同)，创建这个二叉树，输出该二叉树的后序序列、层次遍历。 代码如下 #include<iostream> #include"string" #include <malloc.h> #include <queue> using namespace