ITパスポート試験 ITパスポート 2016年 (平成28年 秋期) 問92: 後に入れたデータが先に取り出されるデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番を変化させて,左側に出力

正解

エ. C, D, A, B

正答率 67.8%（780人中 529人が正解）

問題の解説

スタックは後入れ先出しなので、積んだ順の逆にしか取り出せない。C、D、A、Bの順にするには、Cを出すときにAとBが積まれていなければならず、BがAの上に載る。そのためAより先にBが出てしまい、AをBの前に出すことはできない。

選択肢ごとの解説

• ア出力できる。Aを積み、Bを直接出力し、Aを取り出す。次にCを積み、Dを直接出力し、Cを取り出す。
• イ出力できる。Aを積み、Bを直接出力する。Cを積み、Dを直接出力し、Cを取り出して、最後にAを取り出す。
• ウ出力できる。AとBを積み、Cを直接出力し、Bを取り出す。Dを直接出力し、最後にAを取り出す。
• エ正しい。Cより前のAとBは積まれており、BがAの上に載るので、Aを先に取り出せない。この順には出力できない。