修了試験 2011-06-26実施分 基本情報技術者試験 問6

解説

正解はウ。 1本のスタックで実現できる出力列は，push・popの順序が到着順A,B,C,Dと矛盾しないものに限られる。 C,B,D,Aは，A,B,Cをpushしてから C,B の順にpopし，続けてDをpush・pop，最後にAをpopすれば得られ矛盾しない。 他の選択肢は途中でpush済みの順序を飛び越すため実現できない。