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