【题解】 逆波兰表达式

今天随机选题选到了这道题，这题比较经典，包含的知识点也不少，就在此与大家分享一下我的思路。

原题目：MFOJ P753-逆波兰表达式​​​​​

题目描述

逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 +”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作3 4 - 5 +”：先3减去4，再加上5。

使用逆波兰记法的一个好处是不需要使用括号。

想知道更多关于逆波兰式的知识的同学们可以移步百度百科

格式

输入

输入一个逆波兰表达式，其中数字不超过 1000 项，各项间用一个空格隔开，保证式子正确，运算符只包括 加+、减-、乘*、除/。

输出

输出其运算结果，保留 2 位有效数字。

示例