数据结构
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）A、c，b，aB、b，a，cC、c，a，bD、a，c，b
题目
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
- A、c，b，a
- B、b，a，c
- C、c，a，b
- D、a，c，b
参考答案和解析
相似问题和答案
第1题：
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()
A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)
D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
第2题：
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。
A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同
B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)
D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。
第3题：
A、edcba
B、decba
C、dceab
D、abcde
第4题：
若入栈序列为ABCDE，则下列哪个出栈序列是不可能的? ( )
A．ABCDE
B．EABCD
C．BCDEA
D．BACDE
解析：栈是一种后进先出的线性表，对选项B，最先出栈的是元素E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为EDCBA。
第5题：
一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，b
解析：a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。
第6题：
一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()
A.fedcb
B.defbc
C.defcb
D.abcdef
第7题：
A1234
B4321
C2143
D4123
第8题：
一个栈的入栈序列式ABCDE，则不可能的出栈序列是()
A.DECBA
B.DCEBA
C.ECDBA
D.ABCDE
第9题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
第10题：
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A．edcba
B．decba
C．dceab
D．abcde
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。