【基础知识】【中缀转逆波兰(后缀)表达式】
摘要:
目的:将中缀表达式(即标准形式的表达式)转换为后缀式。 例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则: 1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号,那么就将栈元素弹出... 阅读全文
posted @ 2015-07-17 01:51 DDUPzy 阅读(148) 评论(0) 推荐(0) 编辑