求后缀表达式(JAVA语言描述)

package com.wanj.stack_and_queue;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class infix {
	public static void main(String[] args) throws IOException {
		String input,output;
		while(true){
			System.out.print("Enter infix :");
			System.out.flush();
			input = getString();
			if(input.equals(""))
				break;
			InToPost theTrans = new InToPost(input);
			output = theTrans.doTrans();
			System.out.println("Postfix is "+output+'\n');
		}
	}
	
	public static String getString() throws IOException{
		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);
		String s = br.readLine();
		return s;
	}
}

class StackX {
	private int maxSize;
	private char[] stackArray;
	private int top;

	public StackX(int s) {
		maxSize = s;
		stackArray = new char[maxSize];
		top = -1;
	}
	public void push(char j) {
		stackArray[++top] = j;
	}
	public char pop() {
		return stackArray[top--];
	}
	public char peek() {
		return stackArray[top];
	}
	public boolean isEmpty() {
		return (top == -1);
	}
	public int size() {
		return top + 1;
	}
	public char peekN(int n) {
		return stackArray[n];
	}
}

package com.wanj.stack_and_queue;

public class InToPost {
	private StackX theStack;
	private String input;
	private String output = "";

	public InToPost(String in) {
		input = in;
		int stackSize = input.length();
		theStack = new StackX(stackSize);
	}

	public String doTrans() {
		for (int j = 0; j < input.length(); j++) {
			char ch = input.charAt(j);
			switch (ch) {
				case '+' :
				case '-' :
					gotOper(ch, 1);
					break;
				case '*' :
				case '/' :
					gotOper(ch, 2);
					break;
				case '(' :
					theStack.push(ch);
					break;
				case ')' :
					gotParen(ch);
					break;
					default:
						output = output+ch;
						break;
			} //end switch
		} //end for
		while(!theStack.isEmpty()){
			output = output+theStack.pop();
		}
		return output;
	} //end doTrans()
	
	public void gotOper(char opThis,int prec1){
		while(!theStack.isEmpty()){
			char opTop = theStack.pop();
			if(opTop == '('){
				theStack.push(opTop);
				break;
			} else {
				int prec2;
				if(opTop == '+' || opTop == '-')
					prec2 =1;
				else
					prec2 =2;
				if(prec2<prec1){
					theStack.push(opTop);
					break;
				}
				else
					output = output+opTop;
			}
		}
		theStack.push(opThis);
	}
	
	public void gotParen(char ch){
		while(!theStack.isEmpty()){
			char chx = theStack.pop();
			if(chx == '(')
				break;
			else output = output + chx;
		}
	}
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭