スタックとキューの違いと覚え方

スタックは後入れ先出し法（LIFO (Last In First Out)）で、後に入れたモノから先に取り出すという意味です。入れるときは下から上に積み重ねていき、取り出すときは一番上のモノを出すというイメージです。つづりは「stack」です。

キューは先入れ先出し法（FIFO (First In First Out)）で、先に入れたモノから先の取り出すという意味です。入れるときは下から上に積み重ねていき、取り出すときは一番下から取り出すというイメージです。つづりは「queue」です。

覚え方はキューを「旧」と漢字変換しておくといいです。漢字の意味に違いはありますが「古いものから出すから旧」といった感じで覚えておくと「どっちがどっちだったっけ？」を防げます。