若有三个字符的字符串序列执行入栈操作，则其所有可能的输出序列共有（）几种情况。

若有三个字符的字符串序列执行入栈操作，则其所有可能的输出序列共有（）几种情况。
A.3种
B.4种
C.5种
D.6种
正确答案：C