令和1年度 秋期 ITパスポート 午前 問62

選択肢ア「a, b, c」は、品物が到着した順番と全く同じ順番で取り出されることを示しています。これは、スタックのLIFOの原則に反しており、一度積み上げたaを一番上に取り出す前にbやcを取り出すことは、この装置の仕組み上不可能です。

選択肢イ「b, a, c」も、aがbより先に取り出されている点でスタックの動作と矛盾します。bが取り出された時点で、スタックにはaが残っているはずですが、その次にaを取り出すことは、aがbよりも後に入っているのであれば不可能ではありませんが、a, b, cの順でPUSHされた状況を想定すると、bの次にaが取り出されるという操作は、スタックの性質上、そもそも発生しえません。

選択肢ウ「c, a, b」は、cが最初に取り出されるのはスタックの性質と合致します。しかし、その次にaが取り出されるためには、aの上にbが積まれている状況でbを飛ばしてaを取り出す必要があり、これはスタックのPOP操作の定義（一番上の品物を取り出す）に反します。

選択肢エ「c, b, a」は、c, b, aの順でPUSHされた場合、POP操作で取り出される順番として正しく、スタックのLIFOの原則に合致しています。

したがって、POP操作で取り出される品物の順番としてあり得ないのは、スタックのLIFOの原則に反するアです。