修了試験 2019-12-08実施分 基本情報技術者試験 問7
A,B,C,Dの順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
正答3
解説
正解はウ。 C,B,D,Aの順で出力するには,A→B→Cの順にプッシュしてCをポップ(出力C),続けてBをポップ(出力B),Dをプッシュしてポップ(出力D),最後にAをポップ(出力A)とすればよく,1本のスタックだけで実現できる。 他の選択肢は,出力すべき値がスタックの奥に埋もれ順番どおりに取り出せない。まとめて解く
修了試験 2019-12-08実施分を通しで解く(80問)→