GRoads的博客

原创 对逆波兰式的简单理解

前言： 人是比较喜欢中缀式的，因为它符合人们的习惯；但是机器是不喜欢中缀式，它更喜欢后缀式，也就是逆波兰式。 逆波兰式的理解： 1.逆波兰式： ab35c-x+= 2.计算机计算过程： 策略：计算机从左到右进行扫描，遇到操作数入栈，遇到运算符，最靠近栈顶的两个元素出栈。 图示： 1.遇到操作数入栈 2.遇到运算符出栈 中缀式快速...