后缀表达式转换为中缀表达式
摘要：
后缀表达式转换为中缀表达式 之前我们介绍过《中缀表达式转化为后缀表达式》，现在我们想得到其逆过程，即如何由后缀表达式转换为中缀表达式。 目前我先给出我的一种理解和实现，其他方法以后再议。 有关中缀表达式的词法分析，本文不作考虑，而是直接用加了空格硬分割操作符和操作数的后缀表达式。 我们先来回忆一下后缀表达式的计算方法，可参考《后缀表达式的计算》。后缀表达式的计算过程为：首先设置一个操作数栈，对后缀表达式进行从左到右的扫描，如果是操作数，则直接压栈，如果是操作符，则从操作数栈中弹出相应的操作数结合当前操作符进行相应的运算，后将运算而得的结果压入到栈中，直至扫描完整个栈后，如果该中缀表达式是合法的 阅读全文
posted @ 2013-08-19 22:38 unixfy 阅读(7603) 评论(1) 推荐(2) 编辑
