首页 >社区问答列表 >队列到底是后进先出,还是先进先出?

队列到底是后进先出,还是先进先出?

队列到底是后进先出,还是先进先出。看老师讲的后进先出,但是,实际结果貌似先进先出?

另外,后进先出,和先进后出有啥子区别? 

  • 十亿亿
  • 十亿亿    2019-10-10 08:38:182楼

    你可能吧把栈与队列搞错了。 栈后进先出。队列则先进先出。

    +0添加回复

  • 回复

    你仔细看我的描述,自己动手多实验几次。不要这么快下结论。我刚开始也以为是老师搞错了。后面仔细推敲,发现是没有错的。只是看你怎么理解。 网上提到的队列,所谓的“先进先出”,指的是排在数组最前面的那些元素先出队而已。并没有体现入队和出队的整体这两个动作连贯的顺序,而只是一个出队的顺序而已。(两个动作连贯起来描述,队列他就是后进先出) 网上提到的堆栈,所谓的“后进先出”,指的是排在数组最后面的那个元素先出栈而已。也并没有体现入栈和出栈这两个动作连贯的顺序,而只是一个出栈的顺序而已。(两个动作连贯起来,堆栈就是 先进后出)

    王先生  作者 · 2019-10-10 08:50:21
    回复
  • 王先生
  • 王先生    2019-10-09 18:02:141楼

    关于堆栈和队列的模式,个人认为如下解释会不会合理点:
    堆栈操作(先进后出的模式:指针对新入栈的数据,在出栈的时候按照原来入栈的先后顺序,先入栈的数据后出栈。实际上就是按照入栈完后的排列顺序,从最后一个数据往前出栈)
    队列操作(后进先出的模式:指的是对新入队的数据,在出队的时候按照原来入队先后顺序,后入队的数据先出队。实际上就是按照入队完后的排列顺序,从最前一个数据往后出队

    +0添加回复

  • 回复
第九期线上培训班