アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20160724 実施分 問5
A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
- ア A，D，B，C
- イ B，D，A，C
- ウ C，B，D，A
- エ D，C，A，B
出典：基本情報技術者試験 科目A免除 修了試験 20160724 実施分 問5
答えと解説を見る
正解：ウ
覚える知識
スタックで出力可能なデータ列の判定
スタックは後に入れたデータが先に出る構造で、入力順固定のとき出力できる列は限られる。
この問題で必要なこと
A,B,C,Dの順にpush/popして出力できる列を検討する。C,B,D,Aは、A,B,Cをpushし、C,Bをpop、Dをpush/pop、最後にAをpopで得られる。
ひっかけ
途中で下にあるデータを先に取り出す不可能な列を紛れ込ませる。
この知識の出題：本試験系 2 回・免除試験 6 回（公開問題での観測値）