早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde
题目
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
A．edcba
B．decba
C．dceab
D．abcde
参考答案
正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
看了一个栈的入栈序列是a,b,c,...的网友还看了以下：
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 其他 2020-05-17 …
数据结构~标明原因,感激不尽啊!设有一个顺序栈S,元素A、B、C、D、E、F依次进栈,如果6个元素 其他 2020-06-28 …
元素出栈的顺序是？一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈，然 其他 2020-06-28 …
已知一个栈的进栈序列是a1,a2,a3．．．．an．其输出序列为1,2,3．．．n,若a3=1则a 数学 2020-06-28 …
数据结构：栈的问题。一个栈的入栈序列1,2,3，……n，出栈序列p1，p2，p3，……pn。若p2 其他 2020-06-28 …
一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s 其他 2020-06-28 …
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2. 数学 2020-06-28 …
数据结构中若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p 其他 2020-06-28 …
如何判断栈的进出问题一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()A.23 数学 2020-06-28 …
设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2） 其他 2020-06-28 …