早教吧作业答案频道 -->数学-->
入栈与出栈顺序一个栈的入栈序列是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
看了 入栈与出栈顺序一个栈的入栈序...的网友还看了以下：
为什么我用搜狗拼音输入法不能打出表情RT 你们不是说打a就能出表情?我为什么不能呜呜 哭哭 搜狗拼 2020-05-14 …
搜狗输入法英文输入问题为什么我想输入英文小写的cnt输入不了,这搜狗输入法也太智能了吧,谁能告诉我 2020-05-16 …
“不输给雨,不输给风,不输给冬天的雪和夏天的炎热”出自哪里? 2020-06-05 …
推断题,在线等分子式为C5H10的A,能与苯肼作用,但不发生银镜反应.A催化加氢的C5H12O的B 2020-06-21 …
求证借助栈,输入序列1、2、3..n输出序列为P1,P2,..Pn,则输出序列不可能出现i 2020-06-28 …
python正则表达式中怎么表示不含abcde的字符串?就是说我要用compile来写一个字符串不 2020-07-23 …
VLOOKUP函数的问题我的公式是这样的=vlookup(A2,成都参保名册!$B:$C,2,0) 2020-07-23 …
重金属汞进入生物体内后，不易分解也不易排出，下表为生物体内残留有机汞的情况，那么，最可能的食物链构 2020-07-24 …
高手进来试看看ABCDE五个数,5个数的平均值是32.ABC的平均值是25CDE的平均值是36求C是 2020-11-20 …
农业生态系统的物质循环过程与自然生态系统的明显区别是[]A．自然生态系统自给自足，而农业生态系统输出 2020-12-09 …