数据结构作业：以A,B,C为栈的输入数列,经过适当操,可以得到包含（详见问题补充）以A,B,C为栈的输入数列,经过适当操,可以得到包含上述三个元素的各种不同的输出序列,试列出所有可能输出

数据结构作业：以A,B,C为栈的输入数列,经过适当操,可以得到包含（详见问题补充）以A,B,C为栈的输入数列,经过适当操,可以得到包含上述三个元素的各种不同的输出序列,试列出所有可能输出
数据结构作业：以A,B,C为栈的输入数列,经过适当操,可以得到包含（详见问题补充）
以A,B,C为栈的输入数列,经过适当操,可以得到包含上述三个元素的各种不同的输出序列,试列出所有可能输出的序列.,

数据结构作业：以A,B,C为栈的输入数列,经过适当操,可以得到包含（详见问题补充）以A,B,C为栈的输入数列,经过适当操,可以得到包含上述三个元素的各种不同的输出序列,试列出所有可能输出
我给你讲一下你就会了.
比如按照ABC顺序入栈.因为对于栈来说,处在当前位置时,元素可以有两种选择机会.
比如A是第一个元素,所以当前A只有入栈一说.这时候序列剩下BC,栈中有A,现在,可以允许A出栈,也可以允许B入栈,那就是根据情况选择一种了,当选择的不同时,将来会形成不同的出栈排列顺序,也就是你要的各种结果
总共有 ABC ACB BAC BCA CBA