ITパスポート試験 ITパスポート 2019年 (令和1年 秋期) 問62: 下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。 PUSH x:品物xを1個積み上げる。 POP

正解

ウ. c, a, b

正答率 50.6%（702人中 355人が正解）

問題の解説

この装置は、最後に積んだものを最初に取り出す後入れ先出し(LIFO)のスタックである。a、b、cの順に到着するため、積む順は必ずa、b、cになる。cを最初に取り出す場合、その時点で積まれているのはa、b、cで、cの次に取り出せるのは上にあるbである。したがって、c、a、bの順は実現できない。

選択肢ごとの解説

• アaを積んですぐ取り出し、bとcも同様にすれば、この順に取り出せる。
• イaとbを積んでbを取り出し、続けてaを取り出し、その後にcを積んで取り出せば、この順になる。
• ウ正しい。これがあり得ない順番である。cを最初に取り出すとき、bはaの上に積まれており、次に取り出せるのはbである。aを先に取り出すことはできない。
• エa、b、cを全て積んでから順に取り出せば、逆順のc、b、aになる。