問題
後入れ先出し(LIFO)のデータ構造はどれか。
選択肢
- 1ア キュー
- 2イ スタック
- 3ウ リスト
- 4エ ハッシュ
解答と解説を見る
正解
2. イ スタック
解説
スタックは後入れ先出し(LIFO:Last In First Out)のデータ構造で、プッシュ(追加)とポップ(取り出し)の操作を行います。関数呼び出しの管理、深さ優先探索、逆ポーランド記法の計算に使われます。キューは先入れ先出し(FIFO)です。
後入れ先出し(LIFO)のデータ構造はどれか。
正解
2. イ スタック
解説
スタックは後入れ先出し(LIFO:Last In First Out)のデータ構造で、プッシュ(追加)とポップ(取り出し)の操作を行います。関数呼び出しの管理、深さ優先探索、逆ポーランド記法の計算に使われます。キューは先入れ先出し(FIFO)です。
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。