（Java语言）用栈实现的支持括号的四则运算计算器

小需求：编写一个简单的计算器，该计算器目前只需要支持单位正整数的加、减、乘、除运算，并支持用括号表示优先级别。和我们小
学时学过的算术规则一致，乘法和除法的优先级一样，加法和减法的优先级一样。乘除法的优先级高于加减法。括号的优先级
最高。同一优先级的运算顺序为自左向右。要求提供一个名为eval的API，输入字符串类型的表达式，输出整数类型的运算结果。

实现思路：

将运算表达式（中缀）转换成后缀表达式，并用栈计算结果，处理步骤：

一、解析输入的运算表达式中的操作数和运算符，并按照原有顺序存于一个数组，结果这个数组里存的是中缀表达式

二、将步骤一的中缀表达式结果转成后缀表达式，需要设置一个栈来临时存放运算符，处理步骤是：

为运算符定义优先级：(   +   -   *   / 

                                   0   1   1   2   2  

从原表达式求后缀式的规则为：

1.设置运算符栈

2.扫描表达式，若当前字符是操作数，则直接发送给后缀表达式；

3.若当前字符为运算符且优先级大于栈顶运算符，则进栈，否则退出栈顶运算符并将其发送给后缀式。然后将当前运算符放入栈中。

4.若扫描完表达式，则将栈中的全部运算符依次发送给后缀式。

5.若当前字符为"("，进栈。

6.若当前字符为")"，则从栈顶起，依次将栈中运算符出栈发送给ie后缀式，直到碰到"("。将栈中"("出栈，不需要发送给后缀式。然后继续扫描表达式。

三、根据后缀表达式计算结果，也要设置一个栈用于临时存放操作数，处理步骤是：

1、扫描表达式，若当前字符是操作数，则进栈

2、若当前字符为运算符，则取两次栈顶的操作数，第一次取栈顶操作数作为运算符后面的操作数，第二次取栈顶操作数作为运算符前面的操作数，计算所组成表达式的结果，然后将结果进栈

3、若扫描完表达式，则存于栈顶的就是最终的结果。

import  java.util.ArrayList; import  java.util.List; import  java.util.Stack;   /**   * Created by neo on 2018/3/27.   */ public  class  Calculator {        public  static  int  eval(String expression) {          List<CalcItem> middleExpression = initCalcExpression(expression);          List<CalcItem> postfixExpression = transferToPostfixExpression(middleExpression);          return  evaluatePostfixExpression(postfixExpression);      }        private  static  List<CalcItem> initCalcExpression(String expression) {          List<CalcItem> result =  new  ArrayList<>();          for  ( int  i =  0 ; i < expression.length(); i++) {              String item = expression.substring(i, i +  1 );              if  (Operator.isOperator(item)) {                  result.add( new  Operator(item));              }  else  if  (Number.isNumber(item)) {                  result.add( new  Number(item));              }          }          return  result;      }        private  static  List<CalcItem> transferToPostfixExpression(List<CalcItem> middleExpression) {          List<CalcItem> result =  new  ArrayList<>();          Stack<CalcItem> calcStack =  new  Stack<>();          for  (CalcItem aMiddleExpression : middleExpression) {              aMiddleExpression.postfixTransfer(result, calcStack);          }          while  (!calcStack.empty()) {              result.add(calcStack.pop());          }          return  result;      }        private  static  int  evaluatePostfixExpression(List<CalcItem> postfixExpression) {          Integer numLeft, numberRight, result;          Stack<Number> numberStack =  new  Stack<>();          for  (CalcItem item : postfixExpression) {              if  (item  instanceof  Number) {                  numberStack.push((Number) item);