栈和队列的区别,以及如何区分是先进先出还是先进后出

 我来答
路尧家的顾小言
2019-09-23 · TA获得超过9398个赞
知道答主
回答量:336
采纳率:100%
帮助的人:5.1万
展开全部

1、对数据的操作顺序不同

队列先进先出,栈先进后出。

2、对操作的"限定"不同

栈限定只能在表的一端进行插入和删除操作。     

队列是限定只能在表的一端进行插入,在另一端进行删除操作。  

3、遍历数据速度不同

栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。

队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多。

可以这样理解,“队列”就是排队,队尾有人进入队列,另一头有人离开队列,即一端插入,一端删除;先排队的人先离开,即先进先出。

“栈”就是客栈,只能从门进出,即只在一端进行插入删除操作;进去了的人要想出来,就得门口的先出去,即先进后出。

参考资料来源:百度百科-栈

参考资料来源:百度百科-队列

光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
尔离好活笑4
2017-11-17 · TA获得超过2049个赞
知道小有建树答主
回答量:1521
采纳率:87%
帮助的人:204万
展开全部
举个例子:
栈相当于一个水瓶子,往里面放东西,只能被压到底部,所有只有等上面的所有的都出来了,他才能出来,这是先进后出。
队列相当于一个隧道,火车往里面开,不能回头,头先进去当然也先出来,这叫先进先出。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友e9627ef
2017-11-17
知道答主
回答量:10
采纳率:0%
帮助的人:9036
展开全部
栈先进后出,队列先进先出。栈可以看作是一口井只有一个口,先进去的在下边后进去的在上边,出来的时候上边的先出;队列可以看作是一个隧道、一条路有两个口,沿着一定的方向有序排列,先进隧道的在前边先出隧道。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式