先週はキューを説明しました。今週は両端キューであるデックについて説明していきます。 先週紹介したキューは最初に追加した要素を最初に取り出せるFirst In, First Out (FIFO)を特徴とします。 FIFOと同じようによく使われるのがLast In, First Out (LIFO)です。つまり最後に追加した要素が、はじめに取り出せるということです。逆にいえば、最初に追加した要素は、最後にならないと取り出せません。 ところで、みなさんはPEZというお菓子をご存じでしょうか。キャラクタの頭を後ろにのけぞらせるようにすると、1つキャンディが取り出せるというあのお菓子です。 このPEZというかPEZのケース(ディスペンサ)がLIFOなのです。 Pezのディスペンサの中にはバネが入っており、キャンディを追加するとバネが沈んでいきます。そして、最後に追加したキャンディが一番上になります。