![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
临渊703
爱我所爱,行我所行。
展开
-
最小生成树之prime算法C/C++
#include <bits/stdc++.h>using namespace std; typedef char VertexType;typedef struct EdgeNode{ int adjvex; int weight; struct EdgeNode *nextedge;}EdgeNode;typedef struct VNode{...原创 2018-08-11 16:59:48 · 1799 阅读 · 0 评论 -
计算后缀表达式C/C++
#include <bits/stdc++.h>using namespace std;int Cal(int x,int y,char op){ switch(op){ case '+': return x+y; case '-': return x-y; case '*': return x*y; ...原创 2018-07-26 15:27:38 · 2275 阅读 · 0 评论 -
中缀表达式转后缀表达式并计算求值C/C++
//1.遇到操作数,直接输出; //2.栈为空时,遇到运算符,入栈; //3.遇到左括号,将其入栈; //4.遇到右括号,执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出; //5.遇到其他运算符’+”-”*”/’时,弹出所有优先级大于或等于该运算符的栈顶元素,然后将该运算符入栈; //6.最终将栈中的元素依次出栈,输出。 //经过上面的步骤,得到的输出既是转换得到...原创 2018-07-26 15:32:56 · 1773 阅读 · 0 评论 -
4种创建二叉树的方法C/C++
#include <bits/stdc++.h>using namespace std;typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild; };...原创 2018-07-26 17:42:15 · 1873 阅读 · 0 评论 -
表达式树C/C++
#include <bits/stdc++.h>using namespace std;typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild;}; ...原创 2018-07-26 18:07:04 · 1076 阅读 · 0 评论 -
二叉树的层序遍历C/C++
typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild;}; BTree NewNode(Element x){ BTree p=(BTree)mallo...原创 2018-07-26 18:15:23 · 2115 阅读 · 0 评论 -
图深度优先搜索DFS(邻接表)C/C++
//只简单写了一个ADT(不知道该不该这么说,嘻嘻嘻)//采用的是邻接表法,图片来源于网络。#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; ...原创 2018-07-30 17:05:29 · 656 阅读 · 0 评论 -
图广度优先搜素BFS(邻接表)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; int weight; EdgeNode *nextedge;}EdgeNode;typed...原创 2018-07-30 17:10:00 · 549 阅读 · 0 评论 -
图深度优先搜索DFS(邻接矩阵)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;struct GraphStruct;typedef struct GraphStruct *Graph;struct GraphStruct{ VertexType vexs[100...原创 2018-07-30 17:28:37 · 882 阅读 · 0 评论 -
图广度优先搜索BFS(邻接矩阵)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;struct GraphStruct;typedef struct GraphStruct *Graph;struct GraphStruct{ VertexType v...原创 2018-07-30 17:31:39 · 643 阅读 · 0 评论 -
最小生成树之kruskals算法C/C++
#include <bits/stdc++.h>using namespace std; typedef char VertexType;typedef struct EdgeNode{ int adjvex; int weight; struct EdgeNode *nextedge;}EdgeNode;typedef struct VNode{...原创 2018-08-11 16:57:19 · 535 阅读 · 0 评论 -
括号匹配C/C++
#include <bits/stdc++.h>using namespace std;int ChackPair(char l,char r){ if(l=='(' && r==')') return 1; if(l=='{' && r=='}') return 1; if(l=='[' ...原创 2018-07-26 15:18:19 · 621 阅读 · 1 评论