PD-Dアルゴリズム・プログラミング · データ構造

スタック

Stack

すたっく

最後に格納したデータを最初に取り出す後入れ先出し（LIFO）のデータ構造。データを積むプッシュと、最上部から取り出すポップの操作を持つ。関数呼出しの戻り先や局所変数の管理、式の評価（逆ポーランド記法）、深さ優先探索、操作の取消し（Undo）に使われる。

共有:

他の資格での定義

後に入れたデータを先に取り出すLIFO（Last In First Out）方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。

データの挿入と取り出しが同じ端（先頭）から行われるデータ構造。LIFO（Last In, First Out：後入れ先出し）の原則に従う。関数の呼び出し管理、括弧の対応チェック、逆ポーランド記法の計算に使用される。

LIFO（Last In First Out）方式でデータの出し入れを行うデータ構造。プッシュ（追加）とポップ（取出し）の2つの操作を持つ。関数呼出しの管理、式の評価、Undo機能の実装などに利用される。

後入れ先出し（LIFO）のデータ構造。関数の呼び出し時にリターンアドレス、引数、ローカル変数を格納するコールスタックとして使用される。組込みシステムではスタックサイズの管理が重要で、スタックオーバーフローは深刻な不具合の原因となる。

データの追加（プッシュ）と取出し（ポップ）を同じ一端だけで行い、最後に入れたデータから先に取り出す（LIFO：後入れ先出し）データ構造。サブルーチンの戻り番地の保存、式の評価、深さ優先探索などに使われる。

Past Exams

過去問で 38 回出題（基本情報技術者試験 15・応用情報技術者試験 13・高度試験午前Ⅰ 4・ITパスポート試験 3・システムアーキテクト試験 2・エンベデッドシステムスペシャリスト試験 1）

残り 28 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。