后缀表达式计算

题目描述

给定以空格分隔的后缀表达式，操作数均为整数，操作符为 +、-、*、/。计算表达式值。除法按 C++ 整数除法向 0 截断。保证表达式合法且除数不为 0。建议练习 stack。

输入格式

一行以空格分隔的合法后缀表达式。

输出格式

输出结果整数。

数据范围

操作符数量 1～30；所有中间结果绝对值不超过 10^9。

样例

544 0 *

0

-302 10 - 2 + -1 + -5 - -3 + 5 - 6 - -4 + 9 - -7 - 2 - 3 - -3 + 1 - -10 + 7 + 7 -

-345

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。