図でわかる IT用語
スタック
後から入れたデータから先に取り出す(後入れ先出し:LIFO)データ構造。
動かして、理解する無料サンプル
スタック
しくみを言葉で整理
データを入れる操作を push(プッシュ)、取り出す操作を pop(ポップ)といい、どちらも一番上の端だけで行います。入れた順と逆の順番で取り出されるため、関数の呼び出し(戻り先の記録)や、アプリの「元に戻す」機能などに使われます。
身近なものにたとえると
積み重ねたお皿のようなものです。新しいお皿は上に重ね、使うときも一番上から取ります。
図解の手順を文章で読む
- スタックは、データを積み重ねてしまう入れ物です。push でデータ A を入れると、いちばん下に置かれます。
- 続けて B、C を push。皿を重ねるように、後から入れたものほど上に積まれます。
- pop で取り出すと、出てくるのはいちばん上の C。最後に入れたものが最初に出ます(後入れ先出し:LIFO)。
- 次の pop では B が出ます。入れた順の逆に出てくるので、「元に戻す」機能や関数の呼び出しの管理に使われます。
理解をたしかめる
1問チェック
スタックに A、B、C の順でデータを入れ(push)、2回取り出す(pop)と、出てくる順はどれ?
関連する内容を、Webで復習する。
取り出す順序と、処理が止まる条件を3問で確認できます。
アプリで学びたい方へ:iPhone・iPad向けアプリ(無料範囲・追加購入あり)