修了試験 2016-07-24実施分 基本情報技術者試験 問5
A,B,C,Dの順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
正答3
解説
正解はウ。 1本のスタックでA,B,Cの順に積んだ後Cを取り出し(C),続けてBを取り出し(B),Dを積んですぐ取り出し(D),最後にAを取り出す(A)ことでC,B,D,Aの順に出力できる。 他の選択肢はpush順序A→B→C→Dとpop順序の整合が取れない。まとめて解く
修了試験 2016-07-24実施分を通しで解く(80問)→