新手求指教:输入算术求出结果。
譬如:输入:6+2*(8+45*2)= 求出输出结果。怎么编写程序?谢谢了!!
这个就是数据结构里面的链表和队列的内容了。
给你讲个思路:
这个就是逆波兰算法,首先用switch case语句定义一个优先级,把那些操作符:"(",")","+"."-"."*"."/"的优先级用数字代替。
然后再定义两个栈A,B。A用来进栈,一个一个的读取表达式,然后根据优先级来判断出栈,对出栈的值进行操作。最后求的表达式的值。