平成30年春期試験問題 問96

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

  • 1
  • 3
  • 6
  • 8
正解 ア問題へ
テクノロジ系
アルゴリズムとプログラミング
データ構造
解説

FIFOは入れた順に取り出す方式です。8、1、6、3と入れれば、最初に8、その次に1が取り出されます。

したがって2回目は1です。最後に入れた値から取り出すスタックのLIFOとは逆の順番で、途中で並べ替えもしません。

▲
Pagetop