三级A考试,关于栈的问题

Question

字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？    A）5 B）4 C）6 D）1

Answer 1

哈，简单
a进 a出 b进 b出 c进 c出 abc
a进 a出 b进 c进 c出 b出 acb
a进 b进 b出 a出 c进 c出 bac
a进 b进 b出 c进 c出 a出 bca
a进 b进 c进 c出 b出 a出 cba

Answer 2

1.A in,B in,C in                             CBA
2.A in,A out,B in,C in                       ACB
3.A in,B in,B out,C in                       BCA
4.A in,B in,B out,A out,C in                 BAC
5.A in,A out,B in,B out,C in,C out           ABC