weixin_58227246的博客

原创 中缀表达式的求值

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