generated at
11/13/2024, 3:14:20 AM
スタック(データ構造)
先に入れたものは(底に行くので)後に取り出される
先に入れたものが先に取り出される
キュー
とは違う
たとえばブラウザの履歴はこれ
ページAを見る、Bに飛ぶ、Cに飛ぶ、戻る、Dに飛ぶ
これをスタックで表現すると、
(底) A
(底) AB
(底) ABC
戻る=一つ取り除く
(底) AB
(底) ABD
Undoとかもこれじゃないかな?