基礎理論｜平成30年度 春期 ITパスポート試験（特別措置試験） 問96
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”，“1”，“6”，“3”の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- ✓ これが正解1
- 3
- 6
- 8
解説
先に入れたものから順に出るので、二回目の値は一です。
キューという並べ方は、先に入れたものが先に出る形です。窓口に並ぶ列と同じで、後から来たものは後ろに付きます。入れた順は、八、一、六、三でした。取り出すときは、いちばん先に入れた八が最初に出ます。残るのは、一、六、三の三つです。次に取り出すと、その中でいちばん先に入っていた一が出ます。だから二回目に得られる値は一になります。似た並べ方に、後から入れたものが先に出る形もあります。そちらなら二回目に出るのは六になるので、どちらの形かを取り違えると答えが変わります。手順を追う問題は、頭の中だけで数えず、入れた順を横に書き出して、出したものに印を付けながら進めると確実です。どちらの並べ方かを取り違えると、答えがそっくり入れ替わります。だから、まず形の名前を確かめ、それから手順を追います。
ほかの選択肢はなぜ違うのか
- 最後に入れた値です。後から入れたものが先に出る並べ方だと考えると、一回目に出てくる値にあたります。今回は先に入れたものから出る形なので、この値はまだ列の中に残ったままになります。並べ方の取り違えです。まだ残っています。
- 三番目に入れた値です。後から入れたものが先に出る並べ方だと考えたときの、二回目の値にあたります。二つの並べ方を混同すると、この値を選んでしまうので、どちらの形かを先に確かめておく必要があります。形を確かめます。
- 最初に入れた値です。先に入れたものから出る形なので、これは一回目に出てきます。設問が聞いているのは二回目なので、一つ手前の答えを書いてしまった形になります。何回目かを読み落とさないようにします。何回目かを読みます。
この問題に関係する言葉
- キュー
- スタック
- リスト
- データ構造
出典：平成30年度 春期 ITパスポート試験（特別措置試験） 問96
同じ単元をまとめて解くなら基礎理論へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）