入栈与出栈顺序
一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEAB4.ABCDE...
一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是（）
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE 展开
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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
