テクノロジ
スタックとは
英語名：Stack
ひとことで言うと：最後に入れたデータを最初に取り出すLIFO方式のデータ構造。
意味をわかりやすく解説
スタックは、後から入れたデータを先に取り出す、皿を積むようなデータ構造です。
関数呼出しの戻り先、操作の取り消し、数式処理などに使います。途中の要素ではなく一番上から出し入れします。
具体例
ブラウザの戻る履歴へ訪問ページを積み、戻る操作で直前のページから取り出します。
似た用語との違い
キュー
スタックは後入れ先出しLIFO、キューは先入れ先出しFIFOです。
ITパスポートの試験ポイント
「後入れ先出し」「LIFO」「push・pop」がスタックです。
CHECK QUESTION
A、B、Cの順に積んだ後、最初に取り出すのは？
答えを見る
Cです。最後に入れた要素から取り出します。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。