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

問題本文

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

選択肢

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

正解

ウ. 5

解説

スタックは後入れ先出し（LIFO）で、最後に積んだものから取り出す。A・B・Cの挿入と取出しのタイミングを入れ替えると、出力順は ABC、ACB、BAC、BCA、CBA の5通りが作れる。一方 CAB は、Cを最初に取り出すには A・B・C をすべて積んだ状態でなければならず、その状態では A より上に B があるため A の前に B が出てしまい実現できない。したがって6通りにはならず5通りで、正解はウである。