午前問96
先入れ先出し(First-In First-Out、FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"、"1"、 "6"、"3"の順に値を格納してから、取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
| 1 | |
| 3 | |
| 6 | |
| 8 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア
解説
FIFO（先入れ先出し）は、投入した順番どおりに取り出す方式です。キューはこのFIFOで要素を管理します。"8"→"1"→"6"→"3"の順に格納すると、取り出しも"8"→"1"→"6"→"3"の順になります。したがって2回目の取り出しで得られるのは1です。
| ア. | 1 |
| 2番目の取出し値は1です。正解です。 | |
| イ. | 3 |
| 3は4回目の取出しで得られる値です。不正解です。 | |
| ウ. | 6 |
| 6は3回目の取出しで得られる値です。不正解です。 | |
| エ. | 8 |
| 8は1回目の取出しで得られる値です。不正解です。 |