先入れ先出し（First-In First-Out, FIFO）処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"，"6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- ア1
- イ3
- ウ6
- エ8
正解と解説を見る
正解
ア 1
正解は「1」である。キュー（待ち行列）はFIFO（先入れ先出し）方式のデータ構造であり，先に格納した値から順に取り出される。"8"，"1"，"6"，"3"の順に格納すると，格納順は先頭から8，1，6，3となり，1回目の取出しでは最初に入れた"8"が取り出され，2回目の取出しでは次に入れた"1"が取り出される。後入れ先出し（LIFO）であるスタックと混同すると3や6を選んでしまうが，キューはFIFOなので2回目に得られる値は"1"である。