雙端佇列
閱讀設定
雙端
雙端佇列入面啲數據可以從由兩邊嘅是但一邊彈出嚟。
操作
[編輯]雙端佇列可以喺佇列是但一端入隊同出隊。此外,好多時仲會有個𥄫吓(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] |