スタックによるデータの出力順序の総数

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