平成30年 春期 ITパスポート 問96

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

【キーワード】
・FIFO

• FIFO(First-In First-Out)
  処理を到着した順序に処理を行っていく方式のことで、先入れ先出し方式とも言う。
  キュー(queue)の動作を表し、最初に入ってきたものを最初に取り出して処理を行う。
  FIFOの逆に最後に入ってきたものを最初に取り出して処理する方式をLIFO(Last-In First-Out)やFILO(First-In Last-Out)と呼ぶ。
  LIFO(FILO)はスタックの動作を表している。

戻る 一覧へ 次へ