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

解説

正解はウ。 スタックはLIFO（後入れ先出し）なので，push順A→B→C→Dに対し，A，Bまで積んでCを出力→Bを出力→Dを積んで出力→最後にAを出力，という手順でC，B，D，Aが実現できる。 他の並びはある時点で目的のデータがスタック上部になく出力不可能である。