介紹：

（ deque，全名double-ended queue）是一種具有隊列和棧的性質的數據結構。雙端隊列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。 雙端隊列是限定插入和刪除操作在表的兩端進行的線性表。這兩端分別稱做端點1和端點2（如下圖(a)所示）。也可像棧一樣，可以用一個鐵道轉軌網絡來比喻雙端隊列，如下圖(b)所示。在實際使用中，還可以有輸出 受限的雙端隊列（即一個端點允許插入和刪除，另一個端點只允許插入的雙端隊列）和輸入受限的雙端隊列（即一個端點允許插入和刪除，另一個端點只允許刪除的雙端隊列）。而如果限定雙端隊列從某個端點插入的元素只能從該端點刪除，則該雙端隊列就蛻變為兩個棧底相鄰的棧了。  

LinkedList

LinkedList類是雙向列表,列表中的每個節點都包含了對前一個和后一個元素的引用.
LinkedList的構造函數如下
1. public LinkedList():  ——生成空的鏈表
2. public LinkedList(Collection col):  復制構造函數
1、

總結

以上是生活随笔為你收集整理的栈和队列之LinekedList(双端队列)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。