java堆栈获取后缀表达式

类中存在好多System.out，是调试作用的，可能看起来会很多余，自己可以删掉，代码看起来就干净多了。java中本身也有内置好了的堆栈，也可以看下

package com.example.hanhan;import java.util.ArrayList;public class Stack {String[] code=new String[100];   //数组用来实现栈int top=0;                       //栈顶的表示下表String result="";              //结果后缀表达式/**     * @param editText 获取到文本框的text后条用下面的     * getArray方法获取到数字和操作符的数组进行循环遍历操作     */    public String getHuZhui(String editText)    {    System.out.println("进入方法");    if(editText!=""&&editText.length()>0)    {       System.out.println(editText);       //将string转为数组       ArrayList<String> str=getArray(editText);       System.out.println("进入操作");        System.out.println("调用的大小："+str.size());       //传来的字符串长度不为零才有效，遍历所有的操作符，放入堆栈中       for(int i=0;i<str.size();i++)       {    System.out.println("操作符号:"+str.get(i));     System.out.println("进入循环");     if(str.get(i).equals("("))       //碰到左括号就入栈     {     code[++top]="(";     System.out.println("栈值："+code[top]);     System.out.println("左括号");     }     else if(str.get(i).equals("*"))  //碰到乘号，如果栈顶是除号则推出除号     {     while("/".equals(code[top]))     {     result+=code[top]+",";      //操作符出栈     top--;     }     code[++top]="*";    //乘号入栈     System.out.println("栈值："+code[top]);     System.out.println("乘号");      }     else if(str.get(i).equals("/"))  //碰到乘号，如果栈顶是除号就出栈     {     while("*".equals(code[top]))     {     result+=code[top]+",";      //操作符出栈     top--;     }     code[++top]="/";    //除号入栈     System.out.println("栈值："+code[top]);     System.out.println("除号");     }     else if(str.get(i).equals("+"))     {        while(("*".equals(code[top]))||("/").equals(code[top])||("-").equals(code[top]))     {     result+=code[top]+",";      //操作符出栈     top--;     }     code[++top]="+";    //加号入栈     System.out.println("栈值："+code[top]);     System.out.println("加号处理后:"+result);     }     else if(str.get(i).equals("-"))     {     while(("*".equals(code[top]))||("/").equals(code[top])||("+").equals(code[top]))     {     result+=code[top]+",";     //操作符出栈     top--;     }     code[++top]="-";   //减号入栈     System.out.println("栈值："+code[top]);     System.out.println("减号打印结果:"+result);     }     else if(str.get(i).equals(")"))     {     System.out.println(top);     System.out.println("---------");     System.out.println(code[top]);     System.out.println("---------");     //碰到右括号时就出栈直到退到左括号     while(!"(".equals(code[top]))     {     result+=code[top]+",";     top--;     }     top--;  //去掉左括号的栈顶值     System.out.println("栈值："+code[top]);     System.out.println("右括号打印结果:"+result);     }     else      {     //时数值的话就直接保存到字符串中     result+=str.get(i)+",";     System.out.println("数字");     }     //System.out.println(result);       }       //字符串循环遍历结束后，如果堆栈的值不为空则输出结果       System.out.println(top);       while(top>=1)   //栈值是从1开始的 所以遍历是到一就可以结束了       {       System.out.println("最后循环的结果:"+code[top]);       result+=code[top]+",";       top--;       }            System.out.println("操作最后结果:"+result);     return result;    }    else    {  return "";}    }             /**     * @param text     * @return 参数为文本框的string     * 调用getHuZhui()方法获取到后缀表达式，最后再计算结果     */    public String countString(String text)    {    String resultString=getHuZhui(text);    top=0;    String[] result=resultString.split(",");    System.out.println("结果字符串数组长度："+result.length);    for(int i=0;i<result.length;i++)    {    System.out.println("----"+result[i]);    if(isNum(result[i]))          {    code[++top]=result[i];   //如果是数字就入栈    }    else if("+".equals(result[i]))  //加号处理    {    code[top-1]=String.valueOf(Double.valueOf(code[top-1])+Double.valueOf(code[top]));   //取出栈的第一个和第二个相加再赋给第二个    top=top-1;    System.out.println(code[top]);    }    else if("-".equals(result[i]))  //减号处理    {    code[top-1]=String.valueOf(Double.valueOf(code[top-1])-Double.valueOf(code[top]));    top=top-1;    System.out.println(code[top]);    }    else if("*".equals(result[i]))  //减号处理    {    code[top-1]=String.valueOf(Double.valueOf(code[top-1])*Double.valueOf(code[top]));    top=top-1;    System.out.println(code[top]);    }    else if("/".equals(result[i]))  //减号处理    {    code[top-1]=String.valueOf(Double.valueOf(code[top-1])/Double.valueOf(code[top]));    top=top-1;    System.out.println(code[top]);    }        }    System.out.println("运算结果："+code[top]);    return code[top];    }        /**     * @param text      * @return  获取第一步需要操作的数组      * 比如(1.2+3)*5-4 转化为集合后为  (,1.2,+,3,),*,5,-,4     * 主要还是将有小数点的数字保存在一个整体里面     */    public ArrayList<String> getArray(String text)    {    String demo="";    System.out.println("数字函数:"+text);     ArrayList<String> list=new ArrayList<String>();    for(int i=0;i<text.length();i++)    {    String s=text.substring(i,i+1);    System.out.println("截取："+s);    //System.out.println(s+"?");        if(isNum(s))      {      demo+=s;        //如果时数字就加到临时变量中      }        else if(".".equals(s))      {    demo+=s;        //如果时点号就加到临时变量中    }    else     {    if(!"".equals(demo))    {    list.add(demo);  //当遍历到操作符时，查看临时变量中是否有值    list.add(s);     //添加操作符到集合中    }    else     {    list.add(s);    }    demo="";         //使用后清空临时变量    }    }    if(demo!="")    list.add(demo);    System.out.println("循环结束");    for(int i=0;i<list.size();i++)    {    System.out.println(list.get(i)+">");    }    System.out.println("函数中的大小："+list.size());     return list;    }        /**     * @param str       * @return 判断是否时数字     */    public boolean isNum(String str) {    return str.matches("^(([0-9]+)([.]([0-9]+))?|([.]([0-9]+))?)$");    }}