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='0'&&ch[i]<='9') {
				if(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

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