原理：

       1.将中序表达式变化兴许表达式

       2.当前字符为数字，将该数字放入栈中

       3.当前字符为操作符，从栈中取出两个树，依据操作符来运算，将运算结果放入到栈中

       4.反复，直到将字符操作完。此时栈中仅仅剩下一个元素，即要运算的结果

   PS：我没有处理。仅仅能够执行10以内的运算，假设有须要能够扩展

      

package com.lip.datastructure.tree;import java.util.Iterator;import java.util.Stack;public class Calculator	{		public static void main(String[] args)			{				String obj = "a*(b+c)+c/d";				String obj1 = "2*(1+3)+9/3";								System.out.println(obj1+"="+calculator(obj1));			}		//利用后序表达式计算		///原理：1.当期字符为字母或者数字，则直接入栈		//      2.当前字符为操作符则从栈中取出两个数字计算		//      3.将计算结果再放入到栈中，栈中最后剩余的一个元素就是要求的结果		public static int calculator(String obj)		{			String postObj=tranform(obj);			System.out.println();			Stack
     
      stack=new Stack
      
       ();			for(int i=0;i
       
         stack = new Stack
        
         ();				String obj2 = "";				for (int i = 0; i < obj.length(); i++)					{						char ch = obj.charAt(i);						if (Character.isLetterOrDigit(ch))// 字母或数字直接输出							{								obj2 += ch;								System.out.print(ch);							} else if (ch == ')')// 在栈中一致匹配到)操作符才停止出栈							{								char temp;								while ((temp = stack.pop()) != '(')									{										obj2 += temp;										System.out.print(temp);									}							} else							// 比較操作符的进栈优先级							{								if (stack.isEmpty())									{										stack.push(ch);										continue;									}								char temp = stack.peek();								while (icp(ch) <= isp(temp))// 进栈优先级小于栈内优先级，则一直出栈									{										System.out.print(temp);										obj2 += temp;										stack.pop();										if (stack.isEmpty())											break;										temp = stack.peek();									}								stack.push(ch);							}					}				// 将栈中剩余的元素弹出来				while (!stack.isEmpty())					{						char temp = stack.pop();						obj2 += temp;						System.out.print(temp);					}				return obj2;			}		// 操作符在栈内的优先级				private static int isp(char ch)					{						switch (ch)							{							case '+':							case '-':								return 2;							case '*':							case '/':								return 4;							case ')':								return 7;							case '(':								return 1;							default:								break;							}						return 0;					}				// 操作符进栈的优先级优先级				private static int icp(char ch)					{						switch (ch)							{							case '+':							case '-':								return 3;							case '*':							case '/':								return 5;							case ')':								return 1;							case '(':								return 7;							default:								break;							}						return 0;					}	}