問５
Ａ、Ｂ、Ｃ、Ｄの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
ア Ａ、Ｄ、Ｂ、Ｃ
イ Ｂ、Ｄ、Ａ、Ｃ
ウ Ｃ、Ｂ、Ｄ、Ａ
エ Ｄ、Ｃ、Ａ、Ｂ
正解
ウ
解説
スタックはLIFO (後入れ先出し) によりデータ列を操作する。
スタックに入れることをpush、スタックから出すことをpopという。
ア Ａ、Ｄまでは出力可能。
イ Ｂ、Ｄまでは出力可能。
ウ 正しい。手順は以下の通り。
（便宜上、スタックの状態を左から順位表記する。)
Ａをpush： スタック：Ａ
Ｂをpush： スタック：ＡＢ
Ｃをpush： スタック：ＡＢＣ
Ｃをpop ： スタック：ＡＢ 出力：Ｃ
Ｂをpop ： スタック：Ａ 出力：ＣＢ
Ｄをpush： スタック：ＡＤ 出力：ＣＢ
Ｄをpop ： スタック：Ａ 出力：ＣＢＤ
Ａをpop ： スタック： 出力：ＣＢＤＡ
エ Ｄ、Ｃまでは出力可能。
タグ：スタック
