データ構造 (全8問中4問目)
No.4
後に入れたデータが先に取り出されるデータ構造(以下，スタックという)がある。これを用いて，図に示すような，右側から入力されたデータの順番を変化させて，左側に出力する装置を考える。この装置に対する操作は次の3通りである。
- 右側から入力されたデータをそのまま左側に出力する。
- 右側から入力されたデータをスタックの1番上に積み上げる。
- スタックの1番上にあるデータを取り出して左側に出力する。
出典：平成28年秋期 問92
- B，A，D，C
- B，D，C，A
- C，B，D，A
- C，D，A，B
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
エ
解説
スタックは後入れ先出しのデータ構造で、データを積むプッシュ操作と、一番上のデータを取り出すポップ操作を用いて操作します。
A，B，C，Dの順で入力されるデータに対して、①入力されたデータをそのまま出力、②データをスタックに積む、③スタックからデータ取り出して出力、の3つを組み合わせることでデータの出力順序を変えることができます。この問題では、3つの操作を用いて各選択肢の順序で出力可能かどうかを検証します。
A，B，C，Dの順で入力されるデータに対して、①入力されたデータをそのまま出力、②データをスタックに積む、③スタックからデータ取り出して出力、の3つを組み合わせることでデータの出力順序を変えることができます。この問題では、3つの操作を用いて各選択肢の順序で出力可能かどうかを検証します。
- 以下の操作で出力可能です。
- 以下の操作で出力可能です。
- 以下の操作で出力可能です。
- 正しい。どのように操作しても"A"の出力が"B"の後になってしまうので出力できません。
