7.7 后缀式求值---栈

我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）

而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +

现在，请对输入的后缀式进行求值。

输入：

在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。

输出格式：

在一行中输出后缀式的值，保留一位小数。

输入样例：

3 5.4 2.2 * +

输出样例：

14.9

解这道题，我尝试过用链栈，但是非常麻烦，用顺序栈的时间效率是其5倍。

而且在写过几个题目后发现“栈”通常用顺序，“表”通常用链式。

建议自己都尝试一遍，才能体会其中的差异。