問題
A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
選択肢
- 1A, B, C, D
- 2B, D, A, C
- 3C, B, D, A
- 4D, C, A, B
正解
3. C, B, D, A
詳しい解説を見る解説を閉じる
解説
スタックは後入れ先出し（LIFO）である。「ウ」の C, B, D, A は、A 入→B 入→C 入→C 出→B 出→D 入→D 出→A 出 の操作で実現でき、出力可能である。イの B, D, A, C は B 出力後に A より先に D を出すには A が D より上にあるはずだが矛盾し不可、エの D, C, A, B も A の前に C・D を出した後 A より先に B は出せず不可である。よって「ウ」が正しい。（出典: 平成29年度 秋期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問