您的位置:首页技术文章
文章详情页

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

【字号: 日期:2022-06-08 13:20:08浏览:50作者:猪猪

问题描述

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

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

问题解答

回答1:你可能吧把栈与队列搞错了。 栈后进先出。队列则先进先出。回答2:

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