表达式的直接计算Java版.doc

public class MyStack_2private static MyStack_2 ms2 = new MyStack_2();private static String stack1=new String100;/充当栈的数组1private static String stack2=new String100;/充当栈的数组2public int properties(String s)if(s.equals(+)|s.equals(-) return 1;if(s.equals(*)|s.equals(/)|s.equals(%) return 2;return 0;/如果是(的时候 返回0public void push(String c,String stack)/所要插入的字符串,被插入的栈/因为用不定长度的数组模拟栈 所以首先计算这个数组中已经存在多少个元素int i=0;while(stacki!=null)i+;/已经存在i个元素 但第i个元素在数组中的下标是i-1 stacki=c;System.out.println(c+ 进栈 );public String pop(String stack)int i=0;if(stack0!=null)while(stacki!=null)i+;i-;String temp = stacki;stacki = null;System.out.println(temp+ 出栈);return temp;return null;public String seek(String stack)int i=0;if(stack0!=null)while(stacki!=null)i+;i-;return stacki;public double compute(double n,double m,String symbol)double result = 0;if(symbol.equals(+)result = n+m;elseif(symbol.equals(-)result = n-m;elseif(symbol.equals(*)result = n*m;elseif(symbol.equals(/)result = n/m;elseresult = n%m;return result;public double calculate(String s)double result = 0;int k=0;/记录上一个操作符的位置for(int i=0;is.length();i+)if(s.charAt(i)9)&s.charAt(i)!=.)/如果不是数字或小数点 换句话说 就是+-*/%()中的一个if(s.substring(k,i).length()!=0)/如果截取的字符长度不为0 则是数直接进栈1 ms2.push(s.substring(k,i),stack1);if(stack20=null)/如果是空栈则直接进入ms2.push(s.charAt(i)+,stack2);elseif(s.charAt(i)=()/如果是(也直接进入ms2.push(s.charAt(i)+,stack2);elseif(s.charAt(i)=)/如果是) 则在遇到(前 不停弹出stack2中的符号 进行运算 最后(出栈while(!ms2.seek(stack2).equals()double m =Double.parseDouble(ms2.pop(stack1);double n =Double.parseDouble(ms2.pop(stack1);String tempResult=pute(n,m,ms2.pop(stack2)+;ms2.push(tempResult,stack1);ms2.pop(stack2);elseif(perties(s.charAt(i)+)perties(ms2.seek(stack2)/剩下的情况只有+-*/和%了 如果优先级比栈顶元素的高则入栈ms2.push(s.charAt(i)+,stack2);else/优先级小 则栈顶元素出栈计算 一直到比栈顶优先级大 或stack2为空 为止 然后它再进栈System.out.println(低级符号等待);String tempResult = ;while(stack20!=null&(perties(s.charAt(i)+)=perties(ms2.seek(stack2)double m =Double.parseDouble(ms2.pop(stack1);double n =Double.parseDouble(ms2.pop(stack1);tempResult=pute(n,m,ms2.pop(stack2)+;ms2.push(tempResult,stack1);System.out.println(低级符号等待结束);ms2.push(s.charAt(i)+,stack2);k=i+1;String temp = s.substring(k); /临时的字符串用来存放最后一个数 及后面可能有的)String ss = ;for(int i=0;itemp.length();i+)ss=temp.charAt(i)+;if(ss.equals()/如果遇到了)则说明到了最后 或这后面还有若干个)ms2.push(temp.substring(0,i),stack1);break;if(i=temp.length()-1)/如果最后只有一个)则temp.substring(0,i)截得懂得字符串长度为0 所以应该执行下面这句才能出结果ms2.push(temp.substring(i),stack1);/循环完毕后 把stack2中的符号全部弹出进行运算while(stack11!=null)/如果运算完全结束后 则stack1中只剩1个元素 即结果 所以如果stack11为空 则说明stack2中符号已全部弹出并参与运算double m =Double.parseDouble(ms2.pop(stack1);double n =Double.parseDouble(ms2.pop(stack1);String tempResult=pute(n,m,ms2.pop(stack2)+;ms2.push(tempResult,stack1);for(int i=0;is.length();i+)if(stack1i=null) break;/System.out.println(stack1i);result = Double.parseDouble(stack10);return result;public static void main(String args)