データ構造 (全8問中3問目)
No.3
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
出典：平成30年春期 問96
- 1
- 3
- 6
- 8
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
ア
解説
FIFO(First-In First-Out，先入れ先出し)は、その名のとおり、先に入れたものから順に取り出していく処理です。キューは先入れ先出し処理でデータを保持するデータ構造です。
データの格納順は"8"・"1"・"6"・"3"ですので、取り出し順も"8"・"1"・"6"・"3"になります。つまり、2番目の取出しで得られる値は、2番目にキューに格納された1です。よって「ア」が正解です。
データの格納順は"8"・"1"・"6"・"3"ですので、取り出し順も"8"・"1"・"6"・"3"になります。つまり、2番目の取出しで得られる値は、2番目にキューに格納された1です。よって「ア」が正解です。