IT資格用語解説基本情報技術者試験・データ構造の種類

スタックとキュー

更新日:

用語解説

スタックは、最後に入れたデータを最初に取り出す（LIFO）データ構造です。キューは、最初に入れたデータを最初に取り出す（FIFO）データ構造です。

■ 試験で押さえるポイント

  • スタックはPUSHで上に積み、POPで上から取り出します。関数呼出しの管理などに使います。

  • キューは末尾に追加し、先頭から取り出します。処理の待ち行列などに使います。

  • 深さ優先探索ではスタック、幅優先探索ではキューを使います。

■ 選択肢での判断ポイント

後入れ先出しがスタック、先入れ先出しがキューです。取り出す順番を確認します。

例: A、B、Cの順に入れると、スタックからはC、B、A、キューからはA、B、Cの順に取り出されます。

音声で聞く

この用語に関連する過去問

同じ分野の用語

IT用語集トップへ戻る基本情報技術者試験の教科書を開く