获得徽章 0
赞了这篇沸点
《算法》一书中使用栈来实现简单的四则运算
维护一个保存数字的栈和一个保存运算符的栈
当遇到右括号时,弹出数字栈的两个元素和运算符栈的一个元素并计算两个数字和运算符,将计算后的结果推入数字栈
最终数字栈唯一剩下的元素即为运算结果
维护一个保存数字的栈和一个保存运算符的栈
当遇到右括号时,弹出数字栈的两个元素和运算符栈的一个元素并计算两个数字和运算符,将计算后的结果推入数字栈
最终数字栈唯一剩下的元素即为运算结果
展开
5
4
赞了这篇文章
赞了这篇沸点
赞了这篇沸点
赞了这篇文章
赞了这篇文章