平成23年度特別 ITパスポート 問58 解説
あるキューに要素“33”，要素“27”及び要素“12”の三つがこの順序で格納されている。このキューに要素“45”を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
- ア12
- イ27
- ウ33
- エ45
答えを見る
正解 イ27
要点キューは先に入れたデータから取り出す先入先出し（FIFO）
解説
キューは先入先出し（FIFO）のデータ構造です。
- 格納順：33 → 27 → 12 → 45（追加）
- 1番目に取り出す：33
- 2番目に取り出す：27
よって正解はイです。後入先出し（LIFO）のスタックと混同すると、45、12の順に取り出すと考えてしまうので注意します。