注册 登录
编程论坛 C++教室

新手求指教:输入算术求出结果。

zmlwhu 发布于 2011-12-03 22:31, 583 次点击
譬如:输入:6+2*(8+45*2)=  求出输出结果。怎么编写程序?谢谢了!!
1 回复
#2
我是菜鸟C2011-12-04 11:30
这个就是数据结构里面的链表和队列的内容了。
给你讲个思路:
       这个就是逆波兰算法,首先用switch case语句定义一个优先级,把那些操作符:"(",")","+"."-"."*"."/"的优先级用数字代替。
        然后再定义两个栈A,B。A用来进栈,一个一个的读取表达式,然后根据优先级来判断出栈,对出栈的值进行操作。最后求的表达式的值。
1