下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。 PUSH x：品物xを1個積み上げる。 POP：一番上の品物を1個取り出す。 最初は何も積まれていない状態から開始して、a, b, cの順で三つの品物が到着する。一つの装置だけを使った場合、POP操作で取り出される品物の順番としてあり得ないものはどれか。

選択肢

• アa, b, c
• イb, a, c
• ウc, a, b
• エc, b, a

正解と解説

正解：ウ c, a, b

この装置は後入れ先出し（LIFO）のスタックである。cを最初に取り出せるのは、a、b、cをすべて積んだ状態のときであり、その時点で残るのは上からb、aの順になる。したがってcの次にaを取り出すことはできず、c、a、bという順序は実現できない。

選択肢ごとの解説

• ア1個積んでは取り出す操作を繰り返せば実現できる。
• イa、bを積んでbを取り出し、次にa、最後にcとすれば実現できる。
• ウ正解。cを先に取り出した時点で次はbしか取り出せないため実現できない。
• エa、b、cを積んで順に取り出せば実現できる。

同じ分野の他の問題

• ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のよう…2022年度 秋期 問90
• 複数のデータが格納されているスタックからのデータの取出し方として、適切なものはどれか。2018年度 秋期 問76
• 先入れ先出し（First-In First-Out, FIFO）処理を行うのに適したキューと呼ばれるデータ構造に対して“…2018年度 春期 問96
• 後に入れたデータが先に取り出されるデータ構造（以下，スタックという）がある。これを用いて，図に示すような，右側から入力さ…2016年度 秋期 問92
• 下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造（以下、スタックという）がある。これを用いて、図に示…2010年度 春期 問85