7-21 求前缀表达式的值

Posted 我只有一件白T恤

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7-21 求前缀表达式的值相关的知识,希望对你有一定的参考价值。

7-21 求前缀表达式的值(25 分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:

输入在一行内给出不超过30个字符的前缀表达式,只包含+-*\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。

输出格式:

输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0
思路:今天还待定吧,喝酒有点儿累??

以上是关于7-21 求前缀表达式的值的主要内容,如果未能解决你的问题,请参考以下文章

7-5 求前缀表达式的值 (25 分)

前缀,中缀,后缀表达式求值

09 - 逆波兰计算器

C++ 中的前缀表达式求值 [CodeEval]

NYOJ--128--前缀式计算(表达式求值)

什么是前缀表达式,中缀表达式,后缀表达式