https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注！
歡迎關(guān)注微信公眾號(hào)：寶藏女孩的成長(zhǎng)日記
讓這個(gè)可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉(zhuǎn)載，請(qǐng)注明出處（如不注明，盜者必究）

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

相同點(diǎn)：
1． 都屬于線性結(jié)構(gòu)
2． 都是只能在線性表的端點(diǎn)插入和刪除
3． 都可以通過順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)

不同點(diǎn)：

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

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

https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注！
歡迎關(guān)注微信公眾號(hào)：寶藏女孩的成長(zhǎng)日記
讓這個(gè)可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉(zhuǎn)載，請(qǐng)注明出處（如不注明，盜者必究）

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。