多语言展示
当前在线:351今日阅读:113今日分享:31

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

在回答出栈入栈这个问题之前,先来聊聊什么是栈。对于计算机专业的同学,对于数据结构的掌握,是非常必要的,而栈就是其中的一种数据结构,其结构是线性表的一个子集,总的来说,它取数据方式设计为先进后出。
方法/步骤
1

以一道最常见的出栈入栈题目为例。如果进栈序列为ABCD,则可能得出栈序列是: A  (CADB) B  (CDAB) C  (BDCA) D  (CABD)首先这个题的答案是C,让我一步一步分析吃透它。

2

1、审题,进栈顺序是ABCD,根据选项意味着在进栈的同时伴随着出栈,但是只要是压入栈中的,就必须按先进后出的原则。也就是说假设现在c第一个出栈,则此时栈中一定还有a,b。

3

2、为了直接更快得出答案分析选项使用排除法,不然全部列出来会消耗大量时间。先分析A选项。CADB最先出栈的是C,根据其入栈顺序说明其在栈中还有AB两个数据,要是出栈就必须先出B而不是A,所以A选项排除。

4

3、同理分析B选项,CDAB 先出C然后D进栈接着应该是B出栈,所以排除

5

4、同理分析C选项 BDCA 首先B出栈,说明A已经入栈,接着C、D入栈,此时D出栈,然后C出栈,最后只有A所以A出栈,所以这个出栈顺序是合理的。这里你肯定已经明白了怎么做出入栈题目,所以最后一个选择留给你们自己分析。

注意事项
1

注意点1、其实,做这种题目,我们就应该了解这个题目的大前提是什么,然后别死板,认为只能一直出栈或者一直入栈,你想想生活中也不可能一直有人进没人出,这个一个动态的过程,有进有出,你只需要明白进入了谁之后该出的是谁,

2

注意点2、要在大前提之下记得灵活运用,结合实际充分理解,因为这些知识来自于生活最终也要走向生活

推荐信息