先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”，“1”，“6”，“3”の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
平成30年度 春期 ITパスポート 問96
テクノロジ系
正解と解説
正解 ア
キューは先に格納した値から取り出します。8、1、6、3の順に入れると、1回目は8、2回目は1が出ます。
キューは、最初に格納したデータを最初に取り出すFIFO（First-In First-Out）のデータ構造です。格納後のキューの中身は、先頭から8、1、6、3の順に並びます。1回目の取出しでは先頭の8が出て、残りは1、6、3になります。2回目の取出しでは、その時点の先頭の1が出ます。
イ：3は最後に格納した値です。最後に入れた値から取り出すのはスタックで、その場合も1回目に3が出ます。
ウ：6は、最後に入れた値から取り出すスタック（LIFO）で2回目に得られる値です。
エ：8は1回目の取出しで得られる値です。2回目には、8の次に格納した1が出ます。
出典：平成30年度 春期 ITパスポート試験 問96
全年度から出題。10問で実力を判定します。登録不要。
出典：平成30年度 春期 ITパスポート試験 問96（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方