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

問題本文

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

選択肢

• ア.1
• イ.3
• ウ.6
• エ.8

正解

ア. 1

解説

キュー(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回目ではない。誤り。