计算机基础入栈出栈题目怎么做

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出栈，所以这个出栈盒作柩锟顺序是合理的。这里你肯定已经明白了怎么做出入栈题目，所以最后一个选择留给你们自己分析。