概要
概要
LIFO の基本データ構造です。関数呼び出し、undo、式の評価など幅広く出てきます。
データ構造 / Stack（スタック）
LIFO の基本データ構造です。関数呼び出し、undo、式の評価など幅広く出てきます。
目次
このページでわかること
概要
LIFO の基本データ構造です。関数呼び出し、undo、式の評価など幅広く出てきます。
考え方
push(x)
pop()
peek()要点
O(1)
O(1)
LIFO
call stack
補足
積み上げた皿の一番上だけ触れる感覚です。
先頭や途中は直接取り出しません。
再帰や DFS との接続がしやすいです。
動きで確認
ここでは「何が制約か」を見ながら、上で読んだ内容を動きと結びつけます。
次に見る
比較すると違いがわかりやすいページを先に置いています。