ITパスポート 平成30年春期 問96
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
正解と解説を見る
正解：ア
FIFOは入れた順に取り出す方式です。8、1、6、3と入れれば、最初に8、その次に1が取り出されます。
したがって2回目は1です。最後に入れた値から取り出すスタックのLIFOとは逆の順番で、途中で並べ替えもしません。