逆波兰表达式求值（栈和队列）

逆波兰表达式求值（栈和队列）

时间： 1ms        内存：1000M

描述：

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以@符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：

请输入一个以'@'字符结束的中缀算术表达式：
12+(3*(20/4)-8)*6@
对应的后缀算术表达式为：
12 3 20 4 /*8 -6 *+@
求值结果为：54

输入：

输入：

12+(3*(20/4)-8)*6@

输出：

输出：

54

示例输入：

12+(3*(20/4)-8)*6@ 

示例输出：

54

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转