跳去內容

雙端佇列

出自維基百科,自由嘅百科全書

雙端cyu5英文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 [-1] last [.length - 1]
查看頭部 First_Element front peekFirst $array[0] reset [0] first [0]

[編輯]