栈是先进后出的数据结构,给定一个大小为3的初始状态为空的栈,已知一组数据经过这个栈后,最终的数据顺序依次为:1 3 2 4 问原始进栈的数据不可能是以下的哪组?

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

2 收藏


直接登录
最新评论
  • Tiegeda 猿序程 01/19

    C

  • 淡淡馨香 java开发菜鸟工程师 01/19

    b错了

    A 12进 2出 3进 3出 1出 4进 4出

    B 123进 3 出 后面出来只可能是 2或者4 不可能是1因为1在二下面

    C 1234进 4321出

    D 1进 1出 234进 432出

  • wdfwolf3 研二 01/19

    C.注意栈大小为3

    A.231入栈,然后全部出栈1,3,2,最后4入栈出栈,得到1,3,2,4

    B.31入栈然后全部出栈1,3,然后2,4分别入栈出栈,得到1,3,2,4

    D.1入栈出栈,43入栈然后3出栈,2入栈然后全部出栈,得到1,3,2,4

    C.想让1第一个出栈,那423入栈后不能出栈先,栈大小只有3,所以1入栈不了,自然不对

  • dropwhat   01/22

    C,这是一道很基础的栈知识点的题,注意栈的深度是3就行了

  • aha633   01/22

    c

  • 王永康 iOS高级工程师 01/24

    栈是先进后出的数据结构,可以用于排序,但又和火车的调度排序不同,注意栈的空间为3 ,这一组数据的每个数据都要经历进栈出栈操作。综合分析,选C

    可参考wdfwolf3  答案。

  • Mr.Hare   02/22

    c