ITパスポート試験 ITパスポート 2018年 (平成30年 春期) 問96: 先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8","1","6","3"の順に値を格納

正解

ア. 1

正答率 81.9%（1,150人中 942人が正解）

問題の解説

キュー(Queue)はFIFO(先入れ先出し)のデータ構造。8,1,6,3の順に格納すると8が先頭。1回目取出し=8,2回目取出し=1。スタック(LIFO,後入れ先出し)と混同しないこと。

選択肢ごとの解説

• ア1はキューの2回目取出し値。正解。8,1,6,3の順で格納し先頭から取り出すと2番目は1。
• イ3は4番目に格納した最後の要素。2回目取出しは先頭から2番目の1。誤り。
• ウ6は3番目に格納した要素。2回目取出しの1より後に来る。誤り。
• エ8は1番目に格納した要素で1回目に取り出される。2回目ではない。誤り。