中缀表达式的求值

中缀表达式求值，算法思路的原理图示 (代码写的不简洁，但运行结果没问题，思路比较好看出来，仅仅为不会的小白参考和自己记录下来) 注意点 1.遇到操作符出栈时，需要弹出两个操作数，先弹出的操作数y为减数或除数，后弹出的x为被减数或被除数。 2.输入中缀表达式是字符串，字符串中的数字需要转化成整形数据，下面代码的getNum()函数实现。 3.操作符栈和操作数栈存放两种不同类型的变量。
#include
#include
#define MAXN 100
#define STACKSIZE 100
#define NULL 0
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef struct {
ElemType date[STACKSIZE];
int top;
}SqStack2; //存放操作符

中缀表达式的求值最先出现在Python成神之路。