android-studio编写计算器，多位数运算

前面一节写了实现计算器的两位数的运算功能，本章简单阐述可以进行多个数的四则运算的计算器。

首先展示运行效果：

思路

通过栈的思想来实现多个数的判断以及运算。
依照栈后进先出的原则，可以依次根据运算符的优先级进行数的运算。

---

我们通常输入的一串数为中缀表达式，如： 1+2*3，
人当然可以容易识别先运算哪个，后运算哪个，但机器没有人的思维，如果你不帮它把顺序排好，它可就瞎几把帮你运算了，说人话就是机器无法判断运算符优先级，所以只会从左到右一步一步的运算。

   既然机器只能从左到右运算，那就只有人来帮它排好顺序，让笨拙的机器人慢慢算它的吧。
所以产生了后缀表达式，上面的表达式则可以转化为： 1 2 3 * + 
机器从左到右遍历数字压入数字栈，当遍历到字符时，将数字栈顶的数弹出，然后进行运算，再将结果压入数字栈顶，到下次又扫描到运算符时，再重复前面的步骤，直到数字栈只有一个数时，返回结果。

主要步骤

相信大家都有了基本的想法了，然后就是具体实现了，这里主要将算法的实现步骤，这个才是重点。

前面差不多都是废话，可以不用看，但是下面的步骤还是请看下，思路简单，但实现不易

---

中缀表达式转为后缀表达式的过程

从左到后遍历中缀表达式，如果是数字则将数字存储到一个临时变量中。

扫描到运算符后，再将前面的数添加到后缀表达式中，这样做的目的是便于区分有没有大于10以上的数和有小数点的数（到后面将数压栈就懂了，为啥这样做），同时将运算符压入运算符栈中。

然后再遍历，重复第一个过程，当再次遇到运算符时，再将数字添加到后缀表达式，然后将改运算符与压入栈顶的运算符比较优先级，如果该运算符优先级比栈顶元素优先级更高，则直接将该运算符添加到后缀表达式后面。

重复以上步骤，直到将整个字符串传到后缀表达式中。

---

主要代码：

 private boolean isInStack = false;//是否检测到运算符

    private boolean calculateOne = true; //删除栈顶的‘#’
   /* private boolean judgeOnFirst = true; */
    Stack<String> st = new Stack<String>(); //操作数栈,初始化

/*
 *中缀表达式  1+2*10-2
 *后缀表达式  1  2  10  *  +  2 - # 中间以空格来分割每个数和运算符

public String converPostfix(String expression) throws Exception{
        Stack<Character> st = new Stack<Character>(); //运算符栈
        expression = expression+"#";  //最后一位添加“#”以表示运算结束
        String postFix = "";