2011年度 秋期 基本情報技術者 午前 問5

次にcを出力するには、スタック1のcをスタック2へ移動させる必要があります。しかし、スタック1にはaしか残っていません。したがって、一旦スタック1のaをスタック2へ移動（f）させ、その後にスタック1のcをスタック2へ移動（f）させます。この時点でスタック2のトップはc、その下はa、bとなります。

cを出力（g）し、次にdを出力するために、スタック1にはもうデータがありません。スタック2のトップはa、その下はbなので、このままではa, bの順でしか出力できません。ここで問題文の図表が参照できないため、スタック1にdがどのように配置されていたかを推測する必要があります。

選択肢イは「f, f, g, f, g, f, g, g」です。

最初の「f, f, g」でスタック1のa, bをスタック2に移動させ、bを出力します。

次の「f, g」でスタック1のcをスタック2へ移動させ、cを出力します。

その後の「f, g」でスタック2のaを一度スタック1へ戻し、aをスタック2へ移動させ、aを出力します。

最後に「g, g」でスタック2に残ったdとbを出力します。

しかし、この手順ではa, b, c, dの順になってしまい、目標のb, c, d, aとは異なります。

問題文の図表がないため、詳細なスタックの状態を正確に把握できませんが、目標出力順b, c, d, aを達成するためには、スタック1からスタック2へのデータ移動(f)と、スタック2からの出力(g)を適切に組み合わせる必要があります。

アは、b, c, d, aの順で出力させるためのスタック操作の組み合わせとして不適切です。

ウは、スタック2からの出力順序がb, c, d, aとなるように操作できていません。

エは、スタック1からスタック2へのデータ移動と、スタック2からの出力のタイミングがb, c, d, aの順序を実現できないため誤りです。