スタックとキューの操作
空のスタックSと空のキューQがある。次の操作を順に行った後、Qからすべての要素を取り出すと、取り出される順序はどれか。ここで、push(x)はSにxを積む操作、pop()はSから要素を取り出す操作、enq(x)はQの末尾にxを入れる操作である。
push(1) → push(2) → push(3) → enq(pop()) → enq(pop()) → push(4) → enq(pop())
- A
2, 3, 4
- B
4, 2, 3
- C
1, 2, 3
- D
3, 2, 4
正解と解説を見る
正解:D
スタックはLIFO(後入れ先出し)、キューはFIFO(先入れ先出し)。Sから3、2、4の順に取り出してQに入れるので、Qからも3、2、4の順に出る。
- A
誤り。最初のpopで取り出される要素を取り違えている。最初に取り出されるのは最後に積んだ3である。
- B
誤り。Qも後入れ先出しとして扱っている。キューは先入れ先出しである。
- C
誤り。Sを先入れ先出しとして扱っている。スタックは最後に積んだ3から取り出される。
- D
正しい。Sは後入れ先出しなので3、2の順に取り出され、Qに3、2が入る。続いて4を積んで取り出し、Qに4が入る。Qは先入れ先出しなので3、2、4の順に出る。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。