C语言利用栈实现对后缀表达式的求解

本文实例为大家分享了C语言实现对后缀表达式的求解代码，供大家参考，具体内容如下逆波兰表达式：逆波兰表达式又叫后缀表达式。它是由相应的语法树的后序遍历的结果得到的。其中缀表达式为：5 - 8 * 6 + 7 + 9 / 4其语法树如下：因此根据语法树可以得出他后序遍历为：这样就实现了中缀表达式到后缀表达式的转换。逆波兰表达式计算实现原理：2.当遇到操作符是将此时的栈pop两次，先取出的栈顶为右操作数；3.执行此方法到整个数组遍历完。