爱亚搏 > 亚搏 >

算法+数据结构 第1页

中缀表达式转化成后缀表达式
package test; /* 设立一个栈,存放运算符,首先栈为空,编译程序从左到右扫描中缀表达式, 若遇到操作数,直接输出,并输出一个空格作为两个操作数的分隔符; 若遇到运算符,则必须与栈顶比较,运算符级别比栈顶级别高则进栈,否则退出栈顶所有元素并输出,然后输出一个空格作分隔符; 若遇到左括号,进栈; 若遇到右括号,则一直退栈输出,直到退到左括号止。 当栈变成空时,输出的结果即为后缀表达式。
后缀表达式计算结果
import java.util.Stack; public class StackApp { private Stack stack; private String[] content; public StackApp(String content) { // TODO Auto-generated constructor stub