设一个栈的输入序列为1,2,3,4,则得到的输出序列不可能的是( )

已举报 回答 关注
设一个栈的输入序列为1,2,3,4,则得到的输出序列不可能的是( )
问在线客服
扫码问在线客服

A.1,2,3,4 B.4,3,2,1 C.1,3,4,2 D.4,1,2,3

  • 回答数

    7

  • 浏览数

    10,224

7个回答 默认排序
  • 默认排序
  • 按时间排序

已采纳
您好

栈是一种先进后出(后进先出)的数据结构。

输出可以是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当然是不可能的。
取消 评论
如题:该队列应该为 4,3,2,1 --> 队列为先进先出,所以1最先出队接下来是2,以此类推,出队顺序为1,2,3,4,答案选B
取消 评论
队列是:先入先出原则 B
取消 评论
B 先入先出原则
取消 评论
队列的出队时输出序列是 1,2,3,4
选答案B
取消 评论
是选b的
取消 评论
D

您的提问(回答)过于简略,请再丰富一下内容重新提交
取消 评论
ZOL问答 > 设一个栈的输入序列为1,2,3,4,则得到的输出序列不可能的是( )

举报

感谢您为社区的和谐贡献力量请选择举报类型

举报成功

经过核实后将会做出处理
感谢您为社区和谐做出贡献

提示

确定要取消此次报名,退出该活动?