応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問5: A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

問題本文

A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

選択肢

• ア.3
• イ.4
• ウ.5
• エ.6

正解

ウ. 5

解説

スタックは後入れ先出し(LIFO)で、最後に入れたものから取り出す構造である。A,B,C を入れる/出すタイミングを組み合わせると、C,B,A／B,C,A／B,A,C／A,B,C／A,C,B の5通りが作れる。一方で C,A,B は「Cを出す＝Cを入れた直後」だがその時点ではA,Bがまだスタック内にありAを先に出せないため作れず、6通りにはならない。したがって出力順序は5通りで正解はウである。