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

スタックへの挿入と取出し
出典令和7年度 春期 応用情報技術者試験 午前 問5
3
4
5
6