1、以一道最常见的出栈入栈题目为例。如果进栈序列为ABCD,则可能得出栈序列是:A (CADB) B (CDAB) C (BDCA) D (CABD)首先这个题的答案是C,让我一步一步分析吃透它。
2、审题,进栈顺序是ABCD,根据选项意味着在进栈的同时伴随着出栈,但是只要是压入栈中的,就必须按先进后出的原则。也就是说假设现在c第一个出栈,则此时栈中一定还有a,b。
3、为了直接更快得出答案分析选项使用排除法,不然全部列出来会消耗大量时间。先分析A选项。CADB最先出栈的是C,根据其入栈顺序说明其在栈中还有AB两个数据,要是出栈就必须先出B而不是A,所以A选项排除。
4、同理分析B选项,CDAB 先出C然后D进栈接着应该是B出栈,所以排除
5、同理分镙龟陛鹜析C选项BDCA 首先B出栈,说明A已经入栈,接着C、D入栈,此时D出栈,然后C出栈,最后只有A所以A出栈,所以这个出栈盒作柩锟顺序是合理的。这里你肯定已经明白了怎么做出入栈题目,所以最后一个选择留给你们自己分析。