問題
A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
選択肢
- 13
- 24
- 35
- 46
正解
3. 5
詳しい解説を見る解説を閉じる
解説
スタックはLIFO（後入れ先出し）構造で、各データは挿入と取出しを1回ずつ行う。A,B,Cの3要素を、push/popを交互に自由なタイミングで行うときの出力順列の数を数える。一般にn個の要素をスタックを通して並べ替えできる順列数はカタラン数 Cn で与えられ、n=3 のとき C3=5。具体的には ABC、ACB、BAC、BCA、CBA の5通りが可能で、CAB だけはスタックでは作れない（Cを取り出すにはA,Bがスタックに残るが、その後A→Bの順では取り出せない）。したがってウの5通りが正解。（出典: 令和7年度 春期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習