雙端隊列

抽象数据类型

雙端隊列(deque,全名double-ended queue)是一種具有佇列堆疊性質的抽象數據類型。雙端隊列中的元素可以從兩端彈出,插入和刪除操作限定在佇列的兩邊進行。

操作

編輯

雙端隊列可以在隊列任意一端入隊出隊。此外,經常還會有一個查看(Peek)操作,返回該端的數據而不將其出隊。

操作的名稱依語言的不同而不同;主流實現包括:

操作 常見名稱 Ada C++ Java Perl PHP Python Ruby JavaScript
尾部插入 inject, snoc Append push_back offerLast push array_push append push push
頭部插入 push, cons Prepend push_front offerFirst unshift array_unshift appendleft unshift unshift
尾部刪除 eject Delete_Last pop_back pollLast pop array_pop pop pop pop
頭部刪除 pop Delete_First pop_front pollFirst shift array_shift popleft shift shift
查看尾部 Last_Element back peekLast $array[-1] end <obj>[-1] last <obj>[<obj>.length - 1]
查看頭部 First_Element front peekFirst $array[0] reset <obj>[0] first <obj>[0]

外部連結

編輯