2015年7月17日

【基础知识】【中缀转逆波兰(后缀)表达式】

摘要: 目的:将中缀表达式(即标准形式的表达式)转换为后缀式。 例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则: 1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号,那么就将栈元素弹出... 阅读全文

posted @ 2015-07-17 01:51 DDUPzy 阅读(148) 评论(0) 推荐(0) 编辑

导航