修了試験 2014-06-22実施分 基本情報技術者試験 問5

解説

正解はウ。 A，B，Cを順にpushしCをpop（出力C），続けてBをpop（出力B），Dをpushしpop（出力D），最後にAをpop（出力A）とすれば，1本のスタックだけでC，B，D，Aの順に出力できる。 他の選択肢は先に出したい要素の下に別の要素が積まれ，順序どおり取り出せない。