中缀表达式转成后缀表达式(含java实现的具体代码).pdf

记忆过往
总有一个人需要这些知识。本博客信息正在迁往
/
[置顶] 中缀表达式转成后缀表达式(含java实现的具体代码)
分类: Java Language 2012-02-18 17:56 4725人阅读评论(1) 收藏举报
lass算法
已转到:hives/161
             后缀表达式又叫做逆波兰表达式。在通常的表达式中,二
元运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为
中缀表示。
方法。按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。
          运用后缀表达式进行计算的具体做法:
建立一个栈S 。从左到右读后缀表达式,如果读到操作数就将它压入栈S中,
如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按
操作符运算,再将运算的结果代替原栈顶的n项,压入栈S中。如果后缀表达
式未读完,则重复上面过程,最后输出栈顶的数值则为结束。
        计算机实现转换:
将中缀表达式转换为后缀表达式的算法思想:
·开始扫描;
·数字时,加入后缀表达式;
·运算符:
a. 若为最高级的运算符,入栈;
b. 若为'(',入栈;
c. 若为')',则依次把栈中的的运算符加入后缀表达式中,直到出现'(',
从栈中删除'(' ;
d. 若为不是最高级的运算符,则将从栈顶到第一个优先级不大于(小于,低
于或等于)它的运算符(或'(',但优先满足前一个条件)之间的运算符加入
后缀表达式中,该运算符再入栈;
    代码实现:
.wyp;
import ;
public class TestStack {
private String testString = null;
1
private Stack<Character> stack = null;
/**
* ***@author 397090770
* */
public TestStack(String testString) {
= testString;
= new Stack<Character>();
}
private void analysisString() {
for (int i = 0; i < (); i++) {
char c = (i);
if (c == '+' || c == '-') {
if (() || () == '(') {
(c);
} else {
while (!()
&& (() == '*' || () == '/'
|| () == '+' || () == '-')) {
(());