- 博客(6)
- 收藏
- 关注
RSS订阅原创 排序算法（C/C++）
6种排序：三种简单排序：插入排序、冒泡排序、选择排序三种高级排序：希尔排序、快速排序、归并排序案例：未排序序列：23 , 17 , 54 , 39 , 89 , 45 , 76 , 46 , 34 , 266种排序的结果：17 , 23 , 26 , 34 , 39 , 45 , 46 , 54 , 76 , 89运行结果：源代码如下：#include<iostream>using namespace std;const int M = 10; //数据最大容量 c
2021-08-22 20:46:56
100
1
原创 二叉树遍历（前序、中序、后序）
二叉树的建立与三种遍历案例：案例输入：ABD##EH###CF#IJ###G##案例输出：前序遍历：ABDEHCFIJG中序遍历：DBHEAFJICG后序遍历：DHDBJIFGCA附：特别注意，用#表示空指针，叶节点处的两个空指针不能遗忘运行结果源代码如下：#include<iostream>#include<string>using namespace std;class Node {public: char data; Node* left,
2021-08-22 18:05:13
346
原创 杨辉三角（队列）
杨辉三角先上运行结果（显示前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
2021-08-22 17:23:21
110
原创 括号匹配检验（栈）
括号匹配检验（栈）示例：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
2021-08-22 16:13:17
155
原创 约瑟夫问题（循环链表）
约瑟夫自杀问题示例初始人数：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
2021-08-22 12:01:26
141
原创 多项式相加(单链表)
多项式相加#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) {
2021-08-22 11:26:44
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人