关于出栈的问题 ?求解

字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？ 
请给出您的分析，谢谢各位高手们！

解决方案 »

  1.   

    ABC
    BAC
    BCA
    CBA
    ACB
    暂时想到5个、、、
      

  2.   

    只有三个元素，用手画也画出来了。
    比如A进，A出。B进，B出。C进，C出。顺序ABC
    AB进，B出，A出，C进,C出。顺序BAC。
    AB进，B出，C进，C出，A出。顺序BCA。
    等等。
    二叉树那好像会提供理论证明，总的个数
      

  3.   

    ABC 
    ACB
    BCA
    BAC
    CAB
    CBA
    应该是6个吧。
      

  4.   

    C先出来的话，底下还有B和A
    但是ABC是依次入栈的。
    所以A不能比B先出栈。
    说了那么多。意思就是CAB不能发生。
      

  5.   

    按照一定的顺序，进入栈，只有三种
    C
    CB
    CBA