【問題番号FE04S12】
A、B、C、Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
ア A、D、B、C
イ B、D、A、C
ウ C、B、D、A
エ D、C、A、B
【解説】
スタックとは、LIFO（Last In First Out、後入れ先出し）と呼ばれるような、最も後から入ってきたデータが最初に出てくるデータ構造のことです。なお、この反対に、先入れ先出し（First
In First Out）のデータ構造を、キュー（待ち行列）と呼んでいます。
この問題では、A、B、C、Dの順に入ってくるので、一番先に入るのはAです。出力するには、A、B、C、Dすべての到着を待つ必要はありませんので、まずA、B、Cが到着した時点でCとBを出力します。続いてDが到着したらD、そして残っていたAを出力すれば、ウの「C、B、D、A」が出力可能です。
他の選択肢は、どうやっても出力できないので、ウの「C、B、D、A」だけが出力可能なデータ列です。
【解答】ウ
