后缀表达式计算
描述后缀表达式这样一种类型的表达式,操作数在前,操作符在后。例如这样的一位数后缀表达式:32+5*4-对等的四则表达式为:(3+2)*5-4。试编写程序,求解一个一位数的后缀表达式计算,表达式支持+,-,*,/操作,其中/为整除。输入表达式输出计算值样例输入32+5*4-样例输出21提示可使用栈 解题关键:1. 理解后缀表达式如何计算2. 当输入的是数字直接入栈3. 当输入运算符时,直接出栈第一个...
原创
2018-05-10 21:23:59 ·
4599 阅读 ·
2 评论