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