GRoads的博客

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

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