lzh_meet_sky的博客

6种排序： 三种简单排序：插入排序、冒泡排序、选择排序 三种高级排序：希尔排序、快速排序、归并排序 案例： 未排序序列： 23 , 17 , 54 , 39 , 89 , 45 , 76 , 46 , 34 , 26 6种排序的结果： 17 , 23 , 26 , 34 , 39 , 45 , 46 , 54 , 76 , 89 运行结果： 源代码如下： #include<iostream> using namespace std; const int M = 10; //数据最大容量 c

二叉树的建立与三种遍历 案例： 案例输入：ABD##EH###CF#IJ###G## 案例输出： 前序遍历：ABDEHCFIJG 中序遍历：DBHEAFJICG 后序遍历：DHDBJIFGCA 附：特别注意，用#表示空指针，叶节点处的两个空指针不能遗忘 运行结果 源代码如下： #include<iostream> #include<string> using namespace std; class Node { public: char data; Node* left,

括号匹配检验（栈） 示例： eg1： {[(1+2)3+6]-29}*2-4 左右括号匹配 eg2: ( {[(1+2)3+6]-29}*2-4 左括号多余 eg3: ){[(1+2)3+6]-29}*2-4 右括号多余 eg4：(]{[(1+2)3+6]-29}*2-4 左右括号不匹配 运行结果如下： 源代码如下： #include<iostream> #include<string> using namespace std; class Node

杨辉三角 先上运行结果（显示前n行） 源代码如下 #include<iostream> using namespace std; class Node { public: int e; Node* next; Node(int x,Node* n=NULL):e(x),next(n){} Node():next(NULL){} }; class Queue{ public: Queue() { front = rear = NULL; } ~Queue() { while (f

约瑟夫自杀问题 示例 初始人数：5 初始编号：3 人的序号：1、2、3、4、5 自杀序号：3、1、2、5、4 先上运行结果 源代码如下 #include<iostream> using namespace std; class Node { public: int e; Node* next; Node(int x, Node* n = NULL) :e(x), next(n) {} Node() :next(NULL) {} }; class Clist { public: C

多项式相加 #include<iostream> using namespace std; class Node { public: int coef; int exp; Node* next; Node(int c, int e, Node* n = NULL) :coef(c), exp(e), next(n) {} }; class Poly { public: Poly() :phead(NULL) {} ~Poly() {while (phead != NULL) {