早教吧作业答案频道 -->数学-->
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEAB4.ABCDE
题目详情
入栈与出栈顺序
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE
▼优质解答
答案和解析
答案选3.
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中（C为栈顶）,所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中（C为栈顶）,所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
看了 入栈与出栈顺序一个栈的入栈序...的网友还看了以下：
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 2020-05-17 …
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?A. 5,4,3,2,1 B. 2,1, 2020-05-17 …
五个元素入栈次序为ABCDE,出栈以C,D最先出栈的次序有那几个?(即C第一个,D第二个).CDE 2020-05-17 …
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈 2020-05-23 …
若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针TOP的变化是(44)。A.不变B. 2020-05-26 …
所有编译程序的语法分析器都使用一个(29),以支持语法分析的顺利进行。A.栈B.队C.树D.图 2020-05-26 …
栈的进出问题有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先 2020-06-28 …
设栈最大长度为3，入栈序列为1，2，3，4，5假设栈的最大长度为3,入栈的序列为1、2、3、4、5 2020-06-28 …
设有4个元素1,2,3,4依次进栈，而出栈操作可随时进行(进出栈可任意交错进行，但要保证进栈次序不 2020-07-10 …
有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?1．有5个元素，其入 2020-07-10 …