Firstinfirstout
含有「Firstinfirstout」共 2 篇內容
全部內容
發佈日期由新至舊
從Python 內建deque資料結構的角度切入，
同時了解deque 與 FIFO Queue相關的function用法。
collections.deque是一種兩端點皆可進出的雙端佇列
在兩端點高效地在O(1)常數時間內添加和刪除元素。
這使得deque非常適合實現FIFO Queue
在之前的教學中，已經學會了Node和Linked List的實作，
用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。
今天要承接之前打下的基礎，用雙向鏈結串列來實作Queue(佇列 或稱 隊列)。
沒，下一部是《十鬼圖》😆