ITパスポート試験 ITパスポート 2010年 (平成22年 春期) 問85: 下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番

正解

ウ. Z,X,Y

正答率 67.3%（1,265人中 851人が正解）

問題の解説

スタックは後入れ先出しなので、積んだデータは最後に積んだものから取り出される。Zを最初に出力するには、先に入力されたXとYを積んでおく必要がある。このときYがXの上にあるため、そのあとに取り出せるのはY、Xの順になる。したがって、Z、X、Yの順には出力できない。

選択肢ごとの解説

• アXをそのまま出力し、Yを積み、Zをそのまま出力して、最後にYを取り出せば得られる。出力できる順である。
• イXを積み、YとZをそのまま出力して、最後にXを取り出せば得られる。出力できる順である。
• ウ正しい。Zを最初に出力するにはXとYを積む必要があり、積んだ後に取り出せるのはYが先でXが後になる。X、Yの順には出力できない。
• エXとYを積み、Zをそのまま出力して、YとXの順に取り出せば得られる。出力できる順である。