初识后缀表达式

什么是后缀表达式？
说到后缀表达式 我们先说下中缀表达式吧，中缀表达式其实就是我们平常看到的表达式例如：12+(19-48+5/8)
那么后缀表达式呢？ 顾名思义 运算符号在后面的表达式：12 19 48 - 5 8 / + +

---

也许刚看到这串字符会很懵圏 我们来下慢动作：

可以看到 中缀表达式转换成后缀表达式时
检索第一个 为数字 在后缀表达式中直接 添加
如果 为 运算符号 则在栈中 添加
如果为（ 则在栈中添加
如果为） 则将（ 调至栈顶 并弹出栈
如果栈中有2个 或多于两个运算符 则 比较 栈最上方的两个运算符的 优先级 将优先级大的 填到后缀表达式中 并弹出

---

后缀表达式的转换呢 大概就是这样 主要运用了栈的知识

小白我呢 也不知道该怎么运用这些知识点所以 用ArrayList 来存储 模拟栈

不是全部的代码=。= 写的有些乱

 private ArrayList Conversion(ArrayList arrayList) {
        //mSuffix 结果
        mSuffix = new ArrayList();
        //运算符
        mOperation = new ArrayList();
        j = 0;
        for (int i = 0; i < arrayList.size(); i++) {
            if (arrayList.get(i) == "+" || arrayList.get(i) == "-") {
                mOperation.add((String) arrayList.get(i));
                getFirst();
            } else if (arrayList.get(i) == "*" || arrayList.get(i) == "/") {
                mOperation.add((String) arrayList.get(i));
                getFirst();
            } else if (arrayList.get(i) == "(") {
                mOperation.add((String) arrayList.get(i));
                j =1;
            } else if (arrayList.get(i) == ")") {
                j =0;
                if (mOperation.size()>=1&&mOperation.get(mOperation.size()-1) == "("){
                    mOperation.remove(mOperation.size()-1);
                }
                if (mOperation.size() >= 2) {

                    if (mOperation.get(mOperation.size() - 2) == "(") {
                        mSuffix.add(mOperation.get(mOperation.size() - 1));
                        mOperation.remove(mOperation.size() - 1);
                        mOperation.remove(mOperation.size() - 1);
                    } else {
                        getFirst();
                        if (mOperation.get(mOperation.size() - 2) == "(") {
                            mSuffix.add(mOperation.get(mOperation.size() - 1));
                            mOperation.remove(mOperation.size() - 1);
                            mOperation.remove(mOperation.size() - 1);
                        }
                    }

                }
            } else {
                mSuffix.add((String) arrayList.get(i));
            }
            if (i == arrayList.size() - 1) {
                if (mOperation.size()>0){
                getLast();
                }
            }
        }
        return mSuffix;
    }

---

嗯 中缀转换成了后缀表达式以后呢 反正不能看着吧 在看下如何计算的
其实计算就比较容易了 简单的说也就一句话“检索到运算符的时候计算运算符前的2个数”
举个栗子：12 19 48 - 5 8 / + +
一个数一个数的读取 如下图

代码呢 如下：

public String Calculation(ArrayList<String> arrayList) {
        String jieguo;
                for (int i = 0; i <arrayList.size(); i++) {
                    if (arrayList.get(i) == "+") {
                        jieguo = MyMath.add(arrayList.get(i - 2), arrayList.get(i - 1));
                        arrayList.remove(i);
                        arrayList.remove(i - 1);
                        arrayList.remove(i - 2);
                        i = i - 2;
                        arrayList.add(i, jieguo);
//                        Calculation(changeString(result),changeString(result).size());
                    } else if (arrayList.get(i) == "-") {
                        jieguo = MyMath.subtract(arrayList.get(i - 2), arrayList.get(i - 1));
                        arrayList.remove(i);
                        arrayList.remove(i - 1);
                        arrayList.remove(i - 2);
                        i = i - 2;
                        arrayList.add(i, jieguo);
//                        Calculation(changeString(result),changeString(result).size());
                    } else if (arrayList.get(i)== "*") {
                        jieguo = MyMath.multiply(arrayList.get(i - 2), arrayList.get(i - 1));
                        arrayList.remove(i);
                        arrayList.remove(i - 1);
                        arrayList.remove(i - 2);
                        i = i - 2;
                        arrayList.add(i, jieguo);
//                        Calculation(changeString(result),changeString(result).size());
                    } else if (arrayList.get(i) == "/") {
                        if (arrayList.get(i - 1).equals("0")) {
                            return "除零了";
                        } else {
                            jieguo = MyMath.divide(arrayList.get(i - 2), arrayList.get(i - 1));
                            arrayList.remove(i);
                            arrayList.remove(i - 1);
                            arrayList.remove(i - 2);
                            i = i - 2;
                            arrayList.add(i, jieguo);
                        }
                    }
                }

        return arrayList.get(0);
    }

唔 算是第一次写博客吧·· 哈哈这里小白 从零开始系列