數據結構 第四節 第四課

[toc] 雙端隊列 雙端隊列 ( deque, 全名 double-ended queue ), 是一種具有隊列和棧的性質的數據結構.  雙端隊列中的元素可以從兩端彈出, 其限定插入和刪除操作在表的兩端進行. 雙端隊列可以在隊列任意一端入隊和出隊. 操作 Deque() 創建一個空的雙端隊列 is_empty() 判斷雙端隊列是否爲空 add_front(item) 從隊頭加入了一個 item

>>阅读原文<<