平成30年度春期問96 FIFOとキューからの取出し順序

問題

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

先に解説を見る

正解ア

解説

キューは、先に入れたものから順に取り出す仕組み（先入れ先出し）です。途中で追加や取出しがあれば、そのたびに先頭を更新して追います。最後に入れたものから出すスタックとは逆です。

8、1、6、3の順に入れたので、取り出す順番も8、1、6、3です。

1回目に8を取り出すと、次の先頭は1になります。

したがって、2回目に取り出す値は1です。