u013421512
coco1312
2015-09-01 08:29
采纳率: 30.2%
浏览 2.6k
已采纳

栈队列问题---求退队元素顺序

设有栈S和队列Q,初始状态均为空,首先依次将ABCDEF入栈,然后从栈中退出三个元素依次入队,再将XYZ入栈后将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为??
-------参考答案是DEFXYZABC,这个答案有问题吗?求大侠指点

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • u013346305
    LUCKEYMAN 2015-09-01 09:40
    已采纳

    答案应该有问题。
    首先S=ABCDEF,第二步:S=ABC,Q=FED,第三部:S=ABCXYZ,Q=FED,第四部:Q=FEDZYXCBA。
    退队的顺序即为最后队列的顺序FEDZYXCBA。

    点赞 评论
  • Tiger_Zhao
    Tiger_Zhao 2015-09-01 08:37

    列下每步的状态

    S=ABCDEF,Q=
    S=ABC,Q=FED
    S=ABCXYZ,Q=FED
    S=,Q=FEDZYXCBA
    

    所以结果是FEDZYXCBA

    点赞 评论

相关推荐