栈和队列的区别,以及如何区分是先进先出还是先进后出
展开全部
1、对数据的操作顺序不同
队列先进先出,栈先进后出。
2、对操作的"限定"不同
栈限定只能在表的一端进行插入和删除操作。
队列是限定只能在表的一端进行插入,在另一端进行删除操作。
3、遍历数据速度不同
栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。
队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多。
可以这样理解,“队列”就是排队,队尾有人进入队列,另一头有人离开队列,即一端插入,一端删除;先排队的人先离开,即先进先出。
“栈”就是客栈,只能从门进出,即只在一端进行插入删除操作;进去了的人要想出来,就得门口的先出去,即先进后出。
参考资料来源:百度百科-栈
参考资料来源:百度百科-队列
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
展开全部
举个例子:
栈相当于一个水瓶子,往里面放东西,只能被压到底部,所有只有等上面的所有的都出来了,他才能出来,这是先进后出。
队列相当于一个隧道,火车往里面开,不能回头,头先进去当然也先出来,这叫先进先出。
栈相当于一个水瓶子,往里面放东西,只能被压到底部,所有只有等上面的所有的都出来了,他才能出来,这是先进后出。
队列相当于一个隧道,火车往里面开,不能回头,头先进去当然也先出来,这叫先进先出。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
栈先进后出,队列先进先出。栈可以看作是一口井只有一个口,先进去的在下边后进去的在上边,出来的时候上边的先出;队列可以看作是一个隧道、一条路有两个口,沿着一定的方向有序排列,先进隧道的在前边先出隧道。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询