设一个栈的输入序列为1，2，3，4，则得到的输出序列不可能的是（ ）
答案:2 mip版
解决时间 2021-02-20 15:50
- 提问者网友：爱你又怎样
- 2021-02-20 12:40
A．1，2，3，4 B．4，3，2，1 C．1，3，4，2 D．4，1，2，3
最佳答案
- 二级知识专家网友：比棉花糖还甜
- 2021-02-20 13:50
您好
栈是一种先进后出（后进先出）的数据结构。
输出可以是1234，4321，1342。
第一种：1进1出，2进2出，3进3出，4进4出；
第二种：1进，2进，3进，4进，4出，3出，2出，1出；
第三种：1进1出，2进3进，3出，4进，4出，2出。
根据这种思想，4123当然是不可能的。
栈是一种先进后出（后进先出）的数据结构。
输出可以是1234，4321，1342。
第一种：1进1出，2进2出，3进3出，4进4出；
第二种：1进，2进，3进，4进，4出，3出，2出，1出；
第三种：1进1出，2进3进，3出，4进，4出，2出。
根据这种思想，4123当然是不可能的。
全部回答
- 1楼网友：招人烦°惹人厌
- 2021-02-20 15:18
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；
所以是c！
我要举报
如以上问答内容为低俗/色情/暴力/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！
点此我要举报以上问答信息
推荐资讯