ITパスポート|アルゴリズムとプログラミング 問20
あるキューに要素“33”、要素“27”及び要素“12”の三つがこの順序で格納されている。このキューに要素“45”を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
正解:イ
解説
キューは、先に入れたものから先に取り出す(FIFO:First In First Out)データ構造です。
- 取出し
- 1 番目は 33、2 番目は 27
- イ 正解。2 番目は 27 です。
- エ 45 は、後から入れたものを先に取り出すスタックの場合の 1 番目です。
もう一歩深く
キューには、33、27、12 の順に入っていて、45 を追加すると 33、27、12、45 の順になります。キューは先に入れたものから取り出すので、1 番目に 33、2 番目に 27 が取り出されます。後に入れたものから取り出すスタック(LIFO:Last In First Out)なら、45、12 の順に取り出されます。
出典:平成23年度特別 ITパスポート試験 公開問題 問58(読点「,」を「、」に改変)