問題
A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
選択肢
- 1A，D，B，C
- 2B，D，A，C
- 3C，B，D，A
- 4D，C，A，B
正解
3. C，B，D，A
詳しい解説を見る解説を閉じる
解説
スタックは後入れ先出し（LIFO）である。ウは A・B・C をプッシュ後 C を取り出し、D をプッシュして D を取り出し、続けて B・A を取り出すと C・B・D・A の順で出力でき実現可能。他の選択肢は LIFO の制約に反し実現できない。よってウが正しい。（出典: 平成22年度 秋期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問