数据结构 栈 的应用——计算

本篇博客仅仅写我所认识到的栈的一个应用，如果有错请评论处给我指出，不胜感激。

首先，计算机在进行数字计算的时候，它是直接计算一个比较复杂的式子的，比如：

                                                                                          9+（3-2）*2+13

这种表达式，如果我们自己算当然很简单，但是计算机每次只能计算2个数，它无法直接识别复杂的计算式，这时，就可以应用到栈的知识。

首先要知道两个名词：中缀表达式和后缀表达式。咱们平时见的就叫做中缀表达式，例如1+2+3。其实计算机计算时真正可以识别的叫做后缀表达式，例如12+3+。这里的两个表达式其实是等同的。计算机在计算的时候，会先计算1+2，然后再计算3+3。利用栈的知识，就是遇到数字直接入栈，这是栈里面有数字1.2，之后遇到+，则将栈顶的两个数字出栈进行计算，得到3。然后3再入栈，剩下的3+将3入栈，此时栈里有3.3，之后又遇到+，再次出栈进行计算3+3。