テクノロジ系出題頻度 3/3
スタック
すたっく
定義
後入れ先出し(LIFO)方式でデータを管理するデータ構造。
詳細解説
Last In First Out(LIFO)方式で、最後に追加された要素が最初に取り出される。皿を積み重ねるイメージ。プッシュ(push)で追加、ポップ(pop)で取り出し、トップ(top)で先頭を参照する。関数呼び出しのコールスタック、ブラウザの戻る機能、Undo機能、式の評価(逆ポーランド記法)、再帰処理の実装などに広く用いられる。
「スタック」が出る問題
関連用語
よくある質問
Q. スタックとは何ですか?
A. 後入れ先出し(LIFO)方式でデータを管理するデータ構造。
Q. IT パスポート試験での位置づけは?
A. テクノロジ系の重要用語です。出題頻度は 3/3 (★3)。 頻出のため確実に押さえておきましょう。