队列与栈结构的相同点与不同点
生活随笔
收集整理的這篇文章主要介紹了
队列与栈结构的相同点与不同点
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注!
歡迎關注微信公眾號:寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行!
如有轉載,請注明出處(如不注明,盜者必究)
概念:
隊列(Queue):是限定只能在表的后端(rear)進行插入和前端(front)刪除操作的線性表
棧(Stack): ? 是限定只能在表的后端(rear)進行插入和刪除操作的線性表
相同點:
1. 都屬于線性結構
2. 都是只能在線性表的端點插入和刪除
3. 都可以通過順序結構和鏈式結構實現
不同點:
像我們排隊一樣,先排隊的就可以先買到你想買的東西,后排隊就后買到。
棧:FILO(First In Last Out)先進后出,
就像放桶里面的大米,后放進去的先舀出來,先進去的后舀出來。
棧:只能從頂部取數據,也就是說最先進入棧底的,需要遍歷整個棧才能取出來,而且在遍歷數據的同時需要為數據開辟臨時
空間,保持數據在遍歷前的一致性,在遍歷數據的時候需要掃描全部數據,而隊列頭部和尾部都可以進行操作,
相比隊列 來說遍歷速度慢。
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注!
歡迎關注微信公眾號:寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行!
如有轉載,請注明出處(如不注明,盜者必究)
總結
以上是生活随笔為你收集整理的队列与栈结构的相同点与不同点的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Excel】函数DateDif查看两个
- 下一篇: 带你一起学软件工程的专业英语!(IT行业