队列到底是后进先出,还是先进先出?
王先生
王先生 2019-10-09 16:01:51
0
3
13903

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

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

王先生
王先生

全部回复(2)
十亿亿

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

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

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!