Java实现逆波兰式（通过栈来实现）

大家不懂逆波兰式可以上网查一下，简单来说就是：我们平常使用的比如1+2是中缀表达式，转换成后缀表达式就变成12+，即是逆波兰式了。那么通过栈如何实现这个转换过程呢；大概想法就是读到数字就入到栈1（重点：还需压入一个符号来区分位数，以便于后面计算结果），读到运算符就入到栈2（需先比较优先级，优先级大的压在优先级小的上面，优先级相同或者优先级小的就要先把栈2顶的字符弹出到栈1后再入到栈2），当读到表达式最右边时将栈2元素全部弹出压入到栈1，接着再将栈1元素全部弹出，但是此时弹出后的式子是逆序的，所以还需通过数组将式子改变顺序，至此中缀转后缀就完成了。以下代码实现了逆波兰式的功能，并且加上了结果的运算（可以计算多位数哟）。

import java.util.*;

public class NiBoLan {
	
	static char a[];
	static char a1[];
	static int num[]=new int[100];

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String n=sc.nextLine();
		a=n.toCharArray();//从键盘读入算式，并存入数组a；
		int result=count(zhongToHou(a));
		System.out.println(result);
		sc.close();

	}
	//比较运算符优先级
	public  static int YXJ(char c) {
		if(c==')') {
			return 1;
		}
		else if(c=='+'||c=='-') {
			return 2;
		}
		else if(c=='*'||c=='/') {
			return 3;
		}
		else if(c=='(') {
			return 4;
		}
		return -1;
	}
	
	//计算得出结果
	public  static int jisuan(int a,int b,char c) {
		if(c=='+') {
			return a+b;
		}
		else if(c=='-') {
			return b-a;
		}
		else if(c=='*') {
			return a*b;
		}
		else if(c=='/'&&a!=0) {
			return b/a;
		}
		return -1;
	}
	
	
	//中缀转后缀
	public static char[] zhongToHou(char []ch) {
		String str="";
		for(int i=0;i<ch.length;i++) {
			
			if(ch[i]>='0'&&ch[i]<='9') {
				if(i+1<ch.length&&(ch[i+1]<'0'||ch[i+1]>'9')||i+1==ch.length) {
					push(ch[i]);
					push('#');
				}
				else {
					push(ch[i]);
				}
			}
			else {
				if(isEmpty2()||ch[i]=='('||YXJ(ch[i])>YXJ(peek2())) {
					push2(ch[i]);
				}
				else if(ch[i]==')') {
					while(peek2()!='(') {
						push(pop2());
					}
					pop2();
				}
				else {
					while(!isEmpty2()&&YXJ(ch[i])<=YXJ(peek2())&&peek2()!='(') {
						push(pop2());
					}
					push2(ch[i]);
					
				}
			}
		}
		while(!isEmpty2()) {
			push(pop2());
		}
		while(!isEmpty()) {
			str +=pop()+"";
		}
		a1=str.toCharArray();
		int w=a1.length;
		for(int i=0;i<w/2;i++) {
			char t;
			t=a1[i];
			a1[i]=a1[w-1-i];
			a1[w-1-i]=t;
		}
		return a1;
		
	}
		//计算算式结果
		public static  int count(char ch[]) {
			int sum=0;
			int k=0;
			int tmp=0;
			for(int i=0;i<ch.length;i++) {
				if(ch[i]=='#') {
					continue;
				}
				else if(ch[i]=='+'||ch[i]=='-'||ch[i]=='*'||ch[i]=='/') {
					sum=jisuan(pop1(),pop1(),ch[i]);
					push1(sum);
				}
				else {
					if(ch[i+1]=='#') {
						num[k++]=ch[i]-'0';
						for(int j=0;j<k;j++) {
							tmp+=(num[j]*(int)Math.pow(10, k-j-1));
						}
						push1(tmp);
						tmp=0;
						k=0;
					}
					else {
						num[k++]=ch[i]-'0';
					}
				}
			}
			return peek1();
			
		}	
	

	private static int  N=100;
	private static char data[]=new char[N];//数字字符栈
	private static char data2[]=new char[N];//操作符栈
	private static int data1[]=new int[N];//结果栈
	private static int top=-1;
	private static int top1=-1;
	private static int top2=-1;

	 static boolean isEmpty() {
		
			return top==-1;
		
			
	}

	static void push(char n) {
		
			data[++top]=n;
	}

	static  char pop() {
		
			return data[top--];
		
		
		
	}
	static char peek() {
		 return data[top];
	 }
	 
	static boolean isEmpty1() {
			
			return top1==-1;
		
			
	}

	static void push1(int n) {
		
			data1[++top1]=n;
	}

	static int pop1() {
		
			return data1[top1--];
		
		
		
	}
	static int peek1() {
		 return data1[top1];
	 }
	
	static boolean isEmpty2() {
			
			return top2==-1;
		
			
	}

	static void push2(char n) {
		
			data2[++top2]=n;
	}

	static char pop2() {
		
			return data2[top2--];
		
	}
	static char peek2() {
		 return data2[top2];
	 }
		
}

大家有什么问题可以在下面提问哟