栈的一个应用--求后缀表达式的值
摘要:
后缀表达式就是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则),如:(2 + 1) * 3 , 即2 1 + 3 * = 3 3* = 9,计算后缀表达式的值最好的办法就是用堆栈,实现代码如下: 运算结果如下: 此代码仅支持个位数的 阅读全文
posted @ 2017-04-18 21:51 wu_xin 阅读(337) 评论(0) 推荐(0) 编辑