急需程序源代码(特殊算法)

来源:百度知道 编辑:UC知道 时间:2024/09/23 12:09:30
有这样的算法,如3 + 2 表示为 + 3 2 ,而(3 + 2)* 4 表示为
* + 3 2 4
在这种算法里面,任然有 + - * / 四种运算,不同的是这样的运算就不用考虑+ - * / 运算的优先级。
输入一个表达式,如 * + 6.0 8.0 + 4.0 2.0 ,每一个输入用空格格开,并一double形式输出。
如输入为:* + 6.0 8.0 + 4.0 2.0
则输出为:84.000000
我需要程序代码哈,谢谢了

建议你看一下数据结构里关于栈的用法,里面好象有关于四则运算的求解算法类C描述.另外还可以参考编译原理的内容.你的这个题目应该比数据结构书里的要求还要简单点.