介紹：

（ deque，全名double-ended queue）是一種具有隊(duì)列和棧的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)。雙端隊(duì)列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進(jìn)行。 雙端隊(duì)列是限定插入和刪除操作在表的兩端進(jìn)行的線(xiàn)性表。這兩端分別稱(chēng)做端點(diǎn)1和端點(diǎn)2（如下圖(a)所示）。也可像棧一樣，可以用一個(gè)鐵道轉(zhuǎn)軌網(wǎng)絡(luò)來(lái)比喻雙端隊(duì)列，如下圖(b)所示。在實(shí)際使用中，還可以有輸出 受限的雙端隊(duì)列（即一個(gè)端點(diǎn)允許插入和刪除，另一個(gè)端點(diǎn)只允許插入的雙端隊(duì)列）和輸入受限的雙端隊(duì)列（即一個(gè)端點(diǎn)允許插入和刪除，另一個(gè)端點(diǎn)只允許刪除的雙端隊(duì)列）。而如果限定雙端隊(duì)列從某個(gè)端點(diǎn)插入的元素只能從該端點(diǎn)刪除，則該雙端隊(duì)列就蛻變?yōu)閮蓚€(gè)棧底相鄰的棧了。  

LinkedList

LinkedList類(lèi)是雙向列表,列表中的每個(gè)節(jié)點(diǎn)都包含了對(duì)前一個(gè)和后一個(gè)元素的引用.
LinkedList的構(gòu)造函數(shù)如下
1. public LinkedList():  ——生成空的鏈表
2. public LinkedList(Collection col):  復(fù)制構(gòu)造函數(shù)
1、

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。