中缀表达式转换为后缀表达式
摘要：
中缀表达式转换为后缀表达式 首先何为中缀表达式。中缀表达式就是我们最为常见的算术表达式形式，即操作符在操作数中间。比如 3 + 4。 后缀表达式是将操作符置于操作数后面，即如下形式：3 4 +。 给定一个中缀表达式，我们如何将其转换为后缀表达式？ 我们这里涉及的操作符只局限于加、减、乘、除四种运算，即四则运算，外加括号功能。 比如给定一个中缀表达式：1 + 3 * 5 – ( 7 / 9 ) 其后缀表达式应为：1 3 5 * + 7 9 / - 中缀表达式： ( 1 + 3 ) * ( 5 – 7 ) / 9 其后缀表达式为： 1 3 + 5 7 - * 9 / 我们先给出其程序实现如下：// 阅读全文
posted @ 2013-07-15 23:46 unixfy 阅读(5444) 评论(0) 推荐(0) 编辑
