本篇博客仅仅写我所认识到的栈的一个应用,如果有错请评论处给我指出,不胜感激。
首先,计算机在进行数字计算的时候,它是直接计算一个比较复杂的式子的,比如:
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。