表达式转换成逆波兰式

表达式转换成逆波兰式
早在上世纪20年代，逆波兰式（Reverse Polish Notation，RPN）就出现了。

它的目的是提高计算机程序执行速度，以减少计算机
程序员使用时间，同时提高计算机程序操作的准确性。

因此，在程序
设计中它得到了广泛应用，成为一种基础的数学表达符号。

逆波兰表达式（RPN）指的是把一个表达式按照一定的规则转换
成一种逆波兰的表达式。

这种表达式的每个元素都是单个操作数或操
作符号，操作符放在操作数之前，各操作符号和操作数按照一定次序
跟随在一起。

RPN有许多优势，如解释性强、空间利用率高、更易于扩展和容
错率高等，且不会因为把操作符和操作数放置次序反而影响计算结果。

例如，将一个表达式 sus=(a+b)*c转化成它的逆波兰式即：a b + c * sus =
RPN的算法更加容易理解，它使用的操作数及操作符只有当前字
符的操作数及操作符，而不需要像结构化算法那样维护进入和离开栈
的字符（操作数和操作符）的相关信息。

RPN算法也在某些场合得到广泛的应用，尤其是在使用的机器无
法处理复杂程序时，如小型计算机或一些移动设备。

同时，RPN也是一种被广泛使用的量化计算方法，可以节省时间和精力，提高数学计算
过程的准确性。

总之，逆波兰表达式是一种有效的、普遍应用并且在不同场合用
途十分重要的广泛运用于数学计算中的技术。

它可以消除操作符在表
达式中的优先级差异，将一个复杂的表达式简化为另一个同意义的，
更简洁的表达式，从而提高计算的准确性和速度。