スタックの挿入・取出しによるデータ出力順序の数

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