空のスタックに対して、次の操作を上から順に行った。pop はスタックの先頭の要素を取り出して返す操作である。 push(A)、push(B)、pop、push(C)、push(D)、pop、pop pop で取り出された要素を取り出した順に並べたものは、次のうちどれか。
正解・解説を確認する
解答正解 3
スタックは後入れ先出し（LIFO）なので、pop は直近の push の要素を返す。操作を追うと、[A]→[A, B]→pop で B を返して [A]→[A, C]→[A, C, D]→pop で D→pop で C となり、A が残る。取り出し順は B、D、C である。キューは先入れ先出し（FIFO）で、同じ操作列では取り出し順が異なる点も確認しておく。
選択肢ごとの判定
1先入れ先出し（キュー）の動作で取り出した場合の順序。スタックは後に入れた要素から取り出す。
2取り出す順序を要素の押し込み順と考えた誤り。スタックは最後に積んだ要素が先に出る。
3正しい。一度目の pop は B、二度目の pop は直前に積んだ D、三度目の pop は C である。
4すべての push を終えてから pop したと取り違えた順序。実際には途中の pop を挟んでいる。
5三度目の pop で A を取り出した誤り。A の上には C が積まれており、先に C が出る。