アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20240728 実施分 問5
A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
- ア A，D，B，C
- イ B，D，A，C
- ウ C，B，D，A
- エ D，C，A，B
出典：基本情報技術者試験 科目A免除 修了試験 20240728 実施分 問5
答えと解説を見る
正解：ウ
覚える知識
スタックで出力可能なデータ列の判定
スタックは後入れ先出しのデータ構造で、入力順に積んだ要素を逆順にしか取り出せない。
この問題で必要なこと
A,B,C,Dの順に積み、LIFOで取り出せる出力列を判定する。C,B,D,AはA,B,C push→C,B pop→D push・pop→A popで可能。
ひっかけ
ア・イ・エはスタックでは実現できない順序（例えばAを先に出した後にBより後のCを出せない）を含む。
この知識の出題：本試験系 2 回・免除試験 6 回（公開問題での観測値）