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