HOME»ITパスポート平成30年春期» 問96
ITパスポート平成30年春期 問96
問96
note_altcalculate
note_alt
calculate
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- 1
- 3
- 6
- 8
分類 :
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解 :
ア
解説 :
FIFOは入れた順に取り出す方式です。8、1、6、3と入れれば、最初に8、その次に1が取り出されます。
したがって2回目は1です。最後に入れた値から取り出すスタックのLIFOとは逆の順番で、途中で並べ替えもしません。