https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注！
歡迎關注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉載，請注明出處（如不注明，盜者必究）

概念：
隊列（Queue）：是限定只能在表的后端（rear）進行插入和前端（front）刪除操作的線性表
棧（Stack）： ? 是限定只能在表的后端（rear）進行插入和刪除操作的線性表

相同點：
1． 都屬于線性結構
2． 都是只能在線性表的端點插入和刪除
3． 都可以通過順序結構和鏈式結構實現

不同點：

隊列：FIFO（First In First Out）先進先出，
像我們排隊一樣，先排隊的就可以先買到你想買的東西，后排隊就后買到。
棧：FILO(First In Last Out)先進后出，
就像放桶里面的大米，后放進去的先舀出來，先進去的后舀出來。

隊列：基于地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開辟空間，在遍歷的過程中不影響數據結 構，所以遍歷速度快。
棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍歷數據的同時需要為數據開辟臨時
空間，保持數據在遍歷前的一致性，在遍歷數據的時候需要掃描全部數據，而隊列頭部和尾部都可以進行操作，
相比隊列 來說遍歷速度慢。

https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注！
歡迎關注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉載，請注明出處（如不注明，盜者必究）

總結

以上是生活随笔為你收集整理的队列与栈结构的相同点与不同点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。