平成30年度 秋期 問76
スタックのデータの取出し方
出典: 平成30年度 秋期 ITパスポート試験 公開問題 問76 (IPA)
複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- ア 格納された順序に関係なく指定された任意の場所のデータを取り出す。
- イ 最後に格納されたデータを最初に取り出す。
- ウ 最初に格納されたデータを最初に取り出す。
- エ データがキーをもっており，キーの優先度でデータを取り出す。
正解と解説を見る
正解: イ
- ア: これは配列やリストでの、位置を指定した取出しです。
- イ: 最後に格納したデータを最初に取り出すので、スタックの取出し方です。正しい答えです。
- ウ: これはキュー (先入れ先出し) の取出し方です。
- エ: これは優先度付きキューの取出し方です。
ポイント
スタックは、後入れ先出し (LIFO、Last In First Out) のデータ構造です。皿を積み重ねて、一番上の皿から取るイメージです。
- キュー: 先入れ先出し (FIFO)
- 優先度付きキュー: 優先度の高いデータから取り出す
この問題の用語: スタック
広告
「アルゴリズムとプログラミング」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告