データ構造(全53問中32問目)
No.32解説へ
A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
出典：平成22年秋期 問 5
- A，D，B，C
- B，D，A，C
- C，B，D，A
- D，C，A，B
広告
解説
スタックは後入れ先出し(LIFO)のデータ構造です。
ひとつずつ試していけばわかるのですが、４つのデータ列の中で出力可能なのは「C、B、D、A」で、出力の過程は以下の通りです。
ひとつずつ試していけばわかるのですが、４つのデータ列の中で出力可能なのは「C、B、D、A」で、出力の過程は以下の通りです。
- PUSH(A)
- PUSH(B)
- PUSH(C)
- POP(C)
- POP(B)
- PUSH(D)
- POP(D)
- POP(A)
- Cの前にBを出力することができません。
- Cの前にAを出力することができません。
- 正しい。
- Bの前にAを出力することができません。
広告