平成28年度 春期 応用情報技術者試験 問5

解説

正解はウ。 3個のデータをスタックへ1回ずつpush・popする際に得られる出力順列の総数はカタラン数C₃で表され，C₃＝5通りとなる。 6通りある順列のうち，途中でスタックの構造上どうしても実現できない並び（入力の後の要素を先に，さらにその前の要素を後で出すような順序）が1通り存在するため，全順列6から1を除いた5通りになる。