ITパスポートの過去問
平成28年度 秋期
テクノロジ系 問92

問題文の①～③を使って各選択肢の順番にデータが取り出せるかどうか確認していきましょう。

１．B、A、D、Cの順にデータを取り出すためには、
以下の順番でデータを入出力すればよいです。
①Aのデータをスタックに積み上げる
②Bのデータをそのまま出力する
③Aのデータをスタックから取り出して出力する
④Cのデータをスタックに積み上げる
⑤Dのデータをそのまま出力する
⑥Cのデータをスタックから取り出して出力する
よって、誤りです。

２．B、D、C、Aの順にデータを取り出すためには、
以下の順番でデータを入出力すればよいです。
①Aのデータをスタックに積み上げる
②Bのデータをそのまま出力する
③Cのデータをスタックに積み上げる
④Dのデータをそのまま出力する
⑤Cのデータをスタックから取り出して出力する
⑥Aのデータをスタックから取り出して出力する
よって、誤りです。

３．C、B、D、Aの順にデータを取り出すためには、
以下の順番でデータを入出力すればよいです。
①Aのデータをスタックに積み上げる
②Bのデータをスタックに積み上げる
③Cのデータをそのまま出力する
④Bのデータをスタックから取り出して出力する
⑤Dのデータをそのまま出力する
⑥Aのデータをスタックから取り出して出力する
よって、誤りです。

４．C、D、A、Bの順にデータを取り出すためには、
以下の順番でデータを入出力すればよいです。
①Aのデータをスタックに積み上げる
②Bのデータをスタックに積み上げる
③Cのデータをそのまま出力する
④Dのデータをそのまま出力する
④の次に取り出せるデータは、②で積み上げたBです。
よって、選択肢の順番でデータを取り出すことはできないため、正解です。

正解は、4です。

C、D、A、Bの順で出力することはできません。
下記のようになります。

①　Aをスタックへプッシュします。
②　Bをスタックへプッシュします。
③　Cをそのまま出力します。
④　Dをそのまま出力します。
⑤　スタックからポップすると、Bが取り出されるのでBしか出力できません。
⑥　もう1度ポップすると、Aが取り出されるもののBの後にしか出力できません。

１ 「B、A、D、C」の順に取り出すには下記のようになりますので、取り出すことは可能です。

１．Aを②の手順でスタックに入れる
２．Bを①の手順でそのまま左に出力する(B出力）
３．Aを③の手順で取り出して出力する(A出力）
３．Cを②の手順でスタックに入れる
４．Dを②の手順でスタックに入れる
５．上から順に取り出す（D→Cの順に出力）


２ 「B、D、C、A」の順に取り出すには下記のようになりますので、取り出すことは可能です。

１．Aを②の手順でスタックに入れる
２．Bを①の手順でそのまま左に出力する(B出力）
３．Cを②の手順でスタックに入れる
４．Dを②の手順でスタックに入れる
５．上から順に取り出す（D→C→Aの順に出力）



３ 「C、B、D、A」の順に取り出すには下記のようになりますので、取り出すことは可能です。

１．Aを②の手順でスタックに入れる
２．Bを②の手順でスタックに入れる
３．Cを①の手順でそのまま左に出力する(C出力）
４．Bを③の手順でスタックから取り出す(B出力）
４．Dを①の手順でそのまま左に出力する(D出力）
５．Aを③の手順でスタックから取り出す(A出力）


４ 「C、D、A、B」の順に取り出すには、C→Dの順に取り出してしまうとA→Bの順には取り出すことができません。
よって正解は4となります。

１．Aを②の手順でスタックに入れる
２．Bを②の手順でスタックに入れる
３．Cを①の手順でそのまま左に出力する(C出力）
４．Dを①の手順でそのまま左に出力する(D出力）
５．この時点で、B→Aの順にしか取り出すことができない