スタック(データ構造)

https://gyazo.com/a9717e41c4ef982d933e0a66ffcceb3e

先に入れたものは（底に行くので）後に取り出される

たとえばブラウザの履歴はこれ

ページAを見る、Bに飛ぶ、Cに飛ぶ、戻る、Dに飛ぶ

これをスタックで表現すると、

(底) A

(底) AB

(底) ABC

戻る＝一つ取り除く

(底) AB

(底) ABD

Undoとかもこれじゃないかな？