一个noip的问题

来源：百度知道 编辑：UC知道 时间：2024/04/28 22:09:44
设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（ ）。

A.a,b,c,e,d,f,g
B.b,c,a,f,e,g,d
C.a,e,d,c,b,f,g

D.d,c,f,e,b,a,g
E.g,e,f,d,c,b,a

我现在明白了栈的先进后出，后进先出原理,
接着我还是不明白如何把概念结合在这题目?
我查过一下答案

栈就是可以一个元素进后,可以接着进行输出的表.
这道题各个选项的进出次序为:
A:进,出,进,出,进,出,进,进,出,出,进,出,进,出
B:进,进,出,进,出,出,进,进,进,出,出,进,出,出
C:进,出,进,进,进,进,出,出,出,出,进,出,进,出
D:进,进,进,进,出,出,进,进,出,出,出,出,进,出

栈就是可以一个元素进后,可以接着进行输出的表.
这句话怎么理解??
把各个答案项目转换成进出进出这样的结构,是怎么转换的呢??不懂

简单地说就是一个类似对称的关系，
如果你发现某一个备选答案，
后进栈的还没出栈，先进栈的出栈了
那么这个答案就是错了。

比如答案E，在e出栈的时候，f还未出栈，
故E不对
————————————————
栈就是可以一个元素进后,可以接着进行输出的表:
他的意思多半指的是，
最近一个进栈的元素，就是下一次出栈的元素。
————————————————
把各个答案项目转换成进出进出这样的结构,是怎么转换的呢??

关于这个，就是七进七出嘛，进都是按照a~g的顺序，出的顺序可以不同，但是一定要合理啊，就是一定要找到这样一个顺序。