修了試験 2021-06-13実施分 基本情報技術者試験 問7

解説

正解はウ。 push A→push B→push C→pop(C)→pop(B)→push D→pop(D)→pop(A)とすれば，出力順はC,B,D,Aとなり一つのスタックだけで実現できる。 他の選択肢は途中で必要な要素がスタックの奥に埋もれてしまい取り出せない。