队列与栈结构的相同点与不同点

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）

概念：
队列（Queue）：是限定只能在表的后端（rear）进行插入和前端（front）删除操作的线性表
栈（Stack）：   是限定只能在表的后端（rear）进行插入和删除操作的线性表

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

不同点：

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

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）