平成22年度 秋期 基本情報技術者試験 問5

解説

正解はウ。 スタックはLIFOのため取り出す順序に制約がある。 A,B,Cをpushしてpop（C出力），pop（B出力），Dをpushしてpop（D出力），最後にpop（A出力）とすればC,B,D,Aが実現できる。 他の並びは先に出すべきデータが後から積んだデータの下に埋もれ実現不可能である。