In computer science, a double-ended queue (dequeue, often abbreviated to deque, pronounced deck) is an abstract data type that generalizes a queue, for which elements can be added to or removed from ...

先週はキューを説明しました。今週は両端キューであるデックについて説明していきます。 先週紹介したキューは最初に追加した要素を最初に取り出せるFirst In, First Out (FIFO)を特徴とします。 FIFOと同じようによく使われるのがLast In, First Out (LIFO)です。