C++:用栈求逆波兰表达式的值
最初的方法,不是很简便, 其实可以直接遍历整个表达式// 用栈实现求逆波兰表达式的值/*********************************************************************
养成先手写算法,再编码修正的习惯:
1.遍历串,分离每个子串并放入vector
2.遍历vector,若是数字则压入栈,否则弹出b,a计算后将结果压入栈
3.输出最终结果
**
原创
2017-10-17 20:28:44 ·
1364 阅读 ·
2 评论