数据结构
KerberosHell
我微笑着走向火热的生活!
展开
-
克鲁斯卡尔算法-------最小生成树图解
图解 代码原创 2021-04-30 20:56:39 · 6649 阅读 · 2 评论 -
图解 Prim(普里姆算法) 最小生成树
图解 Prim(普里姆算法) 最小生成树代码原创 2021-04-30 20:21:55 · 1543 阅读 · 1 评论 -
二叉树非递归遍历
二叉树遍历非递归方式;前序遍历思路分析代码暂定中序遍历思路分析代码暂定后序遍历原创 2019-10-30 16:46:10 · 74 阅读 · 0 评论 -
线性存储二叉树的搜索,查找,先序,中序,后序遍历
未完,在更新#include<iostream>using namespace std;int Tree[1000];int length=0;/*记录数组中有前多少个备用掉了*/ void Insert_Num(int value)/*插入的数不可为零*/{ if(value==0) { return ; } int cnt=0; while(Tree[cn...原创 2019-10-25 16:45:58 · 118 阅读 · 0 评论 -
八皇后的扩展回溯法
八皇后解决的两个主要步骤如何确定某一行,某一列,主对角线方向,副对角线方向,是 否会发生冲突。回溯算法代码实现#include<iostream>using namespace std;int map[15][15];bool vis[15][15];int N,ans=0;//Cow[j]标记列是否被使用;bool Cow[20] , zhu[20] , xie[2...原创 2019-10-22 18:09:38 · 109 阅读 · 0 评论 -
数值转换
#include<iostream>using namespace std;#define InitSize 10#define GrowSize 5#define Ok 0#define No 0;typedef struct{ int *top; int *base; int nowSize;}S_Stack;int Init_Stack(S_Stack...原创 2019-10-22 17:53:17 · 122 阅读 · 1 评论 -
单向线性链表的建立,删除及查询,合并
链表的建立,插入,删除,即有序合并:原创 2019-09-25 13:36:35 · 308 阅读 · 0 评论 -
循环队列
循环队列的实现#include<iostream>using namespace std;#define maxSize 5#define Ok 0;#define No 0;typedef struct{ int *array; int head; int tial;}Queque;int Init_queque(Queque &q){//初始化队列...原创 2019-09-29 18:15:36 · 125 阅读 · 0 评论