如果进栈序列为1、2、3、4，则可能的出栈序列是（）
1个回答
展开全部
答案为B：2,4,3,1，步骤如下：
① 1进栈，此时栈里元素为1
② 2进栈，此时栈里元素为2,1
③ 2出栈，此时出栈为2，此时栈里元素为1
④ 3进栈，此时栈里元素为3,1
⑤ 4进栈，此时栈里元素为4,3,1
⑥ 4出栈，此时出栈为2,4，此时栈里元素为3,1
⑦ 3出栈，此时出栈为2,4,3，此时栈里元素为1
⑧ 1出栈，此时出栈为2,4,3,1，此时栈里元素为空
其他几个选项均无法满足栈的“先进后出”的顺序。
有问题请追问！
祝楼主学业进步！
① 1进栈，此时栈里元素为1
② 2进栈，此时栈里元素为2,1
③ 2出栈，此时出栈为2，此时栈里元素为1
④ 3进栈，此时栈里元素为3,1
⑤ 4进栈，此时栈里元素为4,3,1
⑥ 4出栈，此时出栈为2,4，此时栈里元素为3,1
⑦ 3出栈，此时出栈为2,4,3，此时栈里元素为1
⑧ 1出栈，此时出栈为2,4,3,1，此时栈里元素为空
其他几个选项均无法满足栈的“先进后出”的顺序。
有问题请追问！
祝楼主学业进步！
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
