ABCD四个元素依次入栈,入栈同时可以出栈,问所有可能出栈序列
收起
可以参考 设有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
报告相同问题?