スタック

コンピューターのデータ構造の一種で、後で入れたデータを先に出すというもの。LIFO（Last In First Out）もしくはFILO（First In Last Out）と呼ばれる構造。スタックされたデータは積み重なるように下から上へ貯まっていく。データを取り出すときには重なった一番上のデータから取り出す。