池月TsingfunLee 2015-10-20 08:10 采纳率: 100%
浏览 7249
已采纳

整形数字元素1，2，3依次进栈，有几种出栈顺序？

3个整形数字元素1，2，3依次进栈，请问有几种出栈顺序？
老师说答案是5.
为什么啊，不是6吗？

  • 写回答

5条回答 默认 最新

  • flygqin 2015-10-20 12:39
    关注

    （1）3个均入栈后才可出栈
    1(in)、2(in)、3(in)、3(out)、2(0ut)、1(out)
    （2）2个先入栈后才可以出栈
    1(in)、2(in)、2(0ut)、1(out)、3(in)、3(out)
    1(in)、2(in)、2(0ut)、3(in)、3(out)、1(out)
    （3）1个先入栈后才可出栈
    1(in)、1(out)、2(in)、2(0ut)、3(in)、3(out)
    1(in)、1(out)、2(in)、3(in)、3(0ut)、2(out)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题？