栈在表达式求值的应用

一般比较喜欢考察后缀表达式

上图为中缀表达式的例子

先计算a+b，然后把a+b当作整体与c计算，所以后缀表达式这么写

也可以先计算b-c，然后把b-c当作整体，与a相加，因为a是在左边，所以写在左边，最后再写个加号即可



后缀表达式的结果不唯一，取决于中缀表达式你要让哪个先算

但是计算机遵循左优先原则，就是只要左边的运算符能先计算，就优先算左边的




若后缀表达式合法，则最后栈中指挥留下最后一个元素，即计算结果

后缀转中缀即我们扫后缀表达式，扫到运算符，则加进入并且加个括号即可


在前缀表达式中，先出栈的是左操作数

在中缀表达式转后缀表达式中，操作数的相应顺序是不会改变的，改变的只是运算符的顺序

优先级：*/大于+ -

用栈计算中缀表达式（中缀转后缀+后缀表达式求值两个算法的结合）