http://acm.fzu.edu.cn/problem.php?pid=1339
解题思路:这题就是模拟计算器啦,不过这道题给你的都是非负数,所以你就不用考虑负数的情况,题目也好做多了。这道题主要就是用到栈,建两个栈,一个是数值栈,另一个则是运算符栈。当前要放入栈的运算符和栈顶元素比较,运算符高的直接入栈,低或者相等的话,取出栈顶元素,跟这个运算符配对的两个数值也拿出去做运算。运算出来的结果在入栈,一直运算到当前栈顶元素的优先级别小于当前运算符,所以就要用到while来做了。
http://acm.fzu.edu.cn/problem.php?pid=1339
解题思路:这题就是模拟计算器啦,不过这道题给你的都是非负数,所以你就不用考虑负数的情况,题目也好做多了。这道题主要就是用到栈,建两个栈,一个是数值栈,另一个则是运算符栈。当前要放入栈的运算符和栈顶元素比较,运算符高的直接入栈,低或者相等的话,取出栈顶元素,跟这个运算符配对的两个数值也拿出去做运算。运算出来的结果在入栈,一直运算到当前栈顶元素的优先级别小于当前运算符,所以就要用到while来做了。