[Python] 雙端佇列： deque
Last Updated on 2021-10-09 by Clay
雙端佇列（Doubly Ended Queue, Deque）是一種經典的資料結構，跟 Python 中的 List 元件不同，deque 能夠同時操作佇列的兩端。除此之外，List 在需要於開頭插入元件時只能使用 O(n) 的 insert()；而 deque 卻能使用 O(1) 的 appedleft()。
19 12 月, 2020
Last Updated on 2021-10-09 by Clay
雙端佇列（Doubly Ended Queue, Deque）是一種經典的資料結構，跟 Python 中的 List 元件不同，deque 能夠同時操作佇列的兩端。除此之外，List 在需要於開頭插入元件時只能使用 O(n) 的 insert()；而 deque 卻能使用 O(1) 的 appedleft()。