用語辞典の一覧に戻る
テクノロジ系出題頻度 3/3

スタック

すたっく

定義

後入れ先出し(LIFO)方式でデータを管理するデータ構造。

詳細解説

Last In First Out(LIFO)方式で、最後に追加された要素が最初に取り出される。皿を積み重ねるイメージ。プッシュ(push)で追加、ポップ(pop)で取り出し、トップ(top)で先頭を参照する。関数呼び出しのコールスタック、ブラウザの戻る機能、Undo機能、式の評価(逆ポーランド記法)、再帰処理の実装などに広く用いられる。

「スタック」が出る問題

関連用語

キューデータ構造LIFO再帰

よくある質問

Q. スタックとは何ですか?

A. 後入れ先出し(LIFO)方式でデータを管理するデータ構造。

Q. IT パスポート試験での位置づけは?

A. テクノロジ系の重要用語です。出題頻度は 3/3 (★3)。 頻出のため確実に押さえておきましょう。

他の用語も見る(全250語)ITパスポートの問題に挑戦

科目: テクノロジ系 · ID: ipass-tech-031