《Java数据结构与算法》笔记-CH4-6栈结构实现中缀转后缀

/**
 * 中缀表达式转换成后缀表达式: 从输入(中缀表达式)中读取的字符,规则: 操作数: 写至输出 左括号: 推其入栈 右括号: 栈非空时重复以下步骤-->
 * 若项不为(,则写至输出; 若项为(,则推出循环 operator(opThis): 若栈为空,推opThis; 否则,重复-->
 * 弹出一项,若项为(,推其入栈; 若项为operator,且 若opTop=opThis,输出opTop,
 * 若opTop

转载于:https://www.cnblogs.com/fstack/p/5617257.html

你可能感兴趣的:(《Java数据结构与算法》笔记-CH4-6栈结构实现中缀转后缀)