中缀表达式转逆波兰表达式

实现思路

1. 首先需要一个String s变量接受一个中缀字符串。然后通过一个方法将字符串转换成一个ArrayList al 集合方便遍历。
2. 准备两个栈，一个栈是存储数栈，另一个是存储符号的符号栈。
3. 对ArrayList 集合进行遍历取数组，是数直接放入数栈中
4. 若是字符串有以下几种情况
   1. 若字符串为空栈，则直接入栈。或要入栈的符号“（”右括号也直接入栈
   2. 若入栈的符号为“）”左括号，则符号栈里的符号进行弹栈并压入数栈里
      直到弹出“（”右括号-------消除阔号
   3. 若要压栈的符号计算优先级大于栈顶则直接入栈。
   4. 若要压栈的符号计算优先级小于或等于栈顶，则符号栈进行弹栈操作，直到符号栈栈顶优先级小于要入栈的符号或者已经为空栈
5. 待遍历完ArrayList数组后，把符号栈所有的内容弹出并压入数栈中
6. 逆序输出数组就是我们所要的逆波兰表达式。

1.将字符串转换成一个ArrayList al 集合方便遍历。

public ArrayList<String> T(String s){
   
		//遍历存放集合
		ArrayList<String> arraylist=new ArrayList<String>();
		//一个char临时变量用来遍历取出String中的元素
		char ch；
		//统计遍历的次数。
		int index=0;
		//遍历字符串，index变量 < 字符串的大小  直到遍历完字符串
		while(index<s.length()){
   
			//取出字符串 ，第一个字符 进行判断是否为符号。
			//数字的对应ASCII码是48-57；若超出此方法则为符号
			//遍历字符串，取出一个字符
			ch =s.charAt(index);
			if(ch<48||ch>57){
   //符号条件即为符号。符号直接入栈
					arraylist.add(ch+"");
					
			}else{
   //取出的字符为数字。 还要考虑多位数情况
					//用于字符串拼接
					String s2