解説

この装置はスタック（後入れ先出し、LIFO）です。a・b・cの順に到着する品物を、PUSHとPOPを組み合わせて取り出します。取り出せない順番を探すと、c・a・bは不可能で正解はcです。cを最初に取り出すには先にa・b・cを積む必要があり、その後はc→b→aの順でしか取り出せず、aがbより先になることはありません。a,b,c／b,a,c／c,b,aはいずれも実現可能です。

なぜ他の選択肢は違うのか

選択肢 ア

a,b,cは可能です。aを積んで取り出し、bを積んで取り出し、cを積んで取り出せばこの順になります。

選択肢 イ

b,a,cは可能です。a,bを積んでb→aと取り出し、その後cを積んで取り出せば実現できます。

選択肢 エ

c,b,aは可能です。a,b,cを積んでからc→b→aの順に取り出せば、ちょうどこの順序になります。

解くときのポイント

スタック＝LIFO（後入れ先出し）。取り出し順を実際に積む・出すでシミュレーションして実現可否を確認しましょう。