重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Queue 佇列 (列隊)。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29848
本篇範圍:Chapter 8
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. Queue 有 Front ( head ) 和 Back ( tail ) – 放入資料時從後方進入,移除資料時則是從前方移除。
2. Queue 是種 FIFO ( First in FIrst out),沒有 index
3. enqueue 是將值放入 Queue;dequeue 則是將值移出 Queue
Deque 這種資料抽象結構是 Stack 和 Queue 的混合。換言之,你可以在頭尾增加、移除資料,但不能從中間點執行