数据结构栈与递归的实现

Question

ABCD四个元素依次入栈，入栈同时可以出栈，问所有可能出栈序列

Answer 1

可以参考

设有4个元素abcd按顺序进栈，问出栈有多少种情况_wssjn1994的博客-CSDN博客_入栈序列为abcde,出栈序列有几种 这是李春葆的数据结构中的第三章栈结构的习题。 总共14种 首先栈是一个先入后出的结构。 假设D先出栈，只有可能是ABCD进栈，DCBA出 假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况 若A出B不出，那么A出后D就要进，则为CADB 若A出B出，那么B出后D再进，则为CABD 若D先进再考虑A和B的话则只有一种情况，CDBA 以此类推 答案：abcd ... https://blog.csdn.net/wssjn1994/article/details/96277048