【Algorithm】算术表达式求值------逆波兰RPN

一.问题描述

简单算术表达式：只包含“+”、“-”、“*”、“/”、正整数和括号的算术表达式并且是合法数学表达式。

二.后缀表示法(RPN)

参考资料：《大话数据结构》 p104

表达式计算，即符合“先乘除，后加减，从左到右，先括号内后括号外”这个运算规则就行。算法方式有很多，此处只谈RPN(Reverse Polish Notation)。