408第一季 - 数据结构 - 栈与队列的应用

括号匹配

用瞪眼法就可以知道的东西

栈在表达式求值运用

 先简单看看就行，题目做了就理解了

 

AB是操作符,也是被狠狠加入后缀表达式了，然后后面就是*，只要优先级比栈顶运算符牛逼就放里面，很显然，*比+牛逼

继续前进，左括号直接放，到-的时候这么理解：因为括号给下面的*隔开了，所以可以直接放

然后遇到右括号，把里面的内容去了，左括号也要删除，到了后缀表达式是没有括号的

然后也是遇到废物-号了，这里是要连续出栈的，-优先级过于垃圾，*+出栈后，-号放里面

扫描完之后，把剩余的栈元素给弄出去就行了

然后变中缀的话就把他们变成一个整体就行 

做题区

选A  记得到右括号的时候不用加栈里头，所以也就是5个在栈里

结果为 ab+acd+e/f-*-g+

后缀表达式求值

把刚才的东西拿过来先

 操作数先猛猛存进栈里，遇到符号就出栈，然后合并再入栈

然后是到乘之后会变成的样子然后到加后的样子

后面就是EF/了，最后一个就是-，把栈中最后2个给减一下就得到了中缀表达式了

栈与函数调用的关系

最里面（g）的先执行完，反而f是最后执行完 ，符合先进后出的特点，也就是栈的特点

做题区

 蜘蛛纸牌，看看后面有没有能顺序接的，没有就创造新的火车车轨