假定有A,B,C,D一次进栈，进栈过程中允许出栈，写出所有可能的出栈序列

假设栈的初始状态为空，则所有可能的出栈序列如下：

1. A, B, C, D
2. A, B, D, C
3. A, C, B, D
4. A, C, D, B
5. A, D, B, C
6. A, D, C, B
7. B, A, C, D
8. B, A, D, C
9. B, C, A, D
10. B, D, A, C
11. C, A, B, D
12. C, A, D, B
13. C, B, A, D
14. D, A, B, C
15. D, A, C, B
16. D, B, A, C

这些出栈序列的生成方法可以用递归实现。具体来说，假设当前栈中还有元素可以出栈，我们可以尝试将栈顶元素弹出，然后递归地考虑剩下的元素能够生成的出栈序列；如果当前栈中没有元素可以出栈了，则说明已经生成了一种出栈序列，将其保存起来即可。