generated at
スタック(データ構造)

先に入れたものは(底に行くので)後に取り出される
先に入れたものが先に取り出されるキューとは違う

たとえばブラウザの履歴はこれ
ページAを見る、Bに飛ぶ、Cに飛ぶ、戻る、Dに飛ぶ
これをスタックで表現すると、
(底) A
(底) AB
(底) ABC
戻る=一つ取り除く
(底) AB
(底) ABD
Undoとかもこれじゃないかな?