黑马程序员技术交流社区

标题: 【西安校区】队列与栈结构的相同点与不同点 [打印本页]

---

作者: 逆风TO    时间: 2020-5-11 10:55
标题: 【西安校区】队列与栈结构的相同点与不同点
概念：
队列（Queue）：是限定只能在表的后端（rear）进行插入和前端（front）删除操作的线性表
栈（Stack）：   是限定只能在表的后端（rear）进行插入和删除操作的线性表

相同点：
1． 都属于线性结构
2． 都是只能在线性表的端点插入和删除
3． 都可以通过顺序结构和链式结构实现

不同点：

队列：FIFO（First In First Out）先进先出，
像我们排队一样，先排队的就可以先买到你想买的东西，后排队就后买到。
栈：FILO(First In Last Out)先进后出，
就像放桶里面的大米，后放进去的先舀出来，先进去的后舀出来。
队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，在遍历的过程中不影响数据结 构，所以遍历速度快。
栈：只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时
空间，保持数据在遍历前的一致性，在遍历数据的时候需要扫描全部数据，而队列头部和尾部都可以进行操作，
相比队列 来说遍历速度慢。
转载自CSDN：https://blog.csdn.net/hanhanwanghaha/article/details/106027585

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2