C++ 逆波兰表达式求值

一道关于栈的经典题目，此题主要在于理解什么是逆波兰表达式。

逆波兰表达式

逆波兰式（Reverse Polish Notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）。

我们平时使用计算的表达式叫做中缀表达式，例如：

4 + 13 / 5 ，（1 + 2 ）* （3 + 4）是一个中缀表达式，

4 13 5  / +，  1 2 + 3 4 + * 是一个后缀表达式（逆波兰表达式）。

后缀表达式特点：操作数的顺序不变，操作符在操作数的后面，并按优先级排列。

一个表达式的计算，要分两个步骤：

1、中缀表达式转换为后缀表达式。