データ構造(全8問中3問目)

先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8","1", "6","3"の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。

出典:平成30年春期 問96

  • 1
  • 3
  • 6
  • 8
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
FIFO(First-In First-Out,先入れ先出し)は、その名のとおり、先に入れたものから順に取り出していく処理です。キューは先入れ先出し処理でデータを保持するデータ構造です。

データの格納順は"8"・"1"・"6"・"3"ですので、取り出し順も"8"・"1"・"6"・"3"になります。つまり、2番目の取出しで得られる値は、2番目にキューに格納された1です。よって「ア」が正解です。

Pagetop