技术宅--火狼的专栏

思路：1.首先我们需要两个栈，一个是数栈用于存放数，另一个是符号栈用于存放操作符2.通过一个索引值index，来遍历我们需要计算的表达式3.当我们遍历表达式的时候，如果我们发现当前遍历到的是数字就将其放入数栈中4.如果我们发现当前遍历到的是符号，就分如下的情况：（1）如果符号栈为空，就将当前的操作符入符号栈中（2）如果符号栈有操作符，就进行比较，如果当前操作符的优先级小于或等于栈中操作符，就需要从数栈中pop出两个数，再从符号栈中pop出一个操作符，进行运算，将得到的结果入数栈中，然

#include #include #include #include using namespace std;#define MaxVertexNum 100 //最大顶点数typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类typedef int InfoType; typedef char VertexType; typed

#include #include #include #include #define INFINTY INT_MAX //最大值 #define MaxVertexNum 100 //最大顶点数using namespace std;typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类（有向图，无向图，又向网，无向网）

#include #include #include using namespace std;#define MAX 100typedef char VertexType; typedef struct ArcNode { int adjvex; //邻接点域,存储该弧指向顶点的下标 (终点） struct ArcNode *next; //指向下一条

#include #include using namespace std;#define MAX 1000struct edge{ int u; //顶点 int v; //顶点 int w; //权重 }e[MAX]; //边集 int f[MAX]; //代表n个顶点所对应的并查集 //sort的比较函数 bool cmp(edge a,edge b)

#include #include using namespace std; #define MaxVertexNum 100 //最大顶点数#define INFINTY 65535 //最大值 typedef char VertexType; typedef int AdjType; typedef struct { Ver

//虽然遇到了很多困难，但还是坚持了下来，用到了STL中的栈。#include #include #include using namespace std;template void StackClear(stack &s) //清空栈{ while(!s.empty()) s.pop();}/*判断读取到的字符是否是运算符*/int IsOperato

#include #include using namespace std;#define MAX 100typedef char VertexType; typedef struct ArcNode { int adjvex; //邻接点域,存储该弧指向顶点的下标 (终点） struct ArcNode *next; //指向下一条弧的指针 in