设有4个元素abcd按顺序进栈,问出栈有多少种情况

总共14种
首先栈是一个先入后出的结构。
假设D先出栈,只有可能是ABCD进栈,DCBA出
假设C先出栈,就是ABC进栈,C出,然后考虑AB是否出和D是否进的情况
若A不出B出,那么B出后,D就要进,则为CBDA
若A出B出,那么B出后D再进,则为CABD
若D先进再考虑A和B的话则只有一种情况,CDBA
以此类推
答案:

  • abcd abdc acbd acdb
    adcb
  • bacd badc bcad
    bcda bdca
  • cbad cbda cdba
  • dcba
posted @ 2021-08-07 11:45  日月既往、不复可追。  阅读(1040)  评论(0编辑  收藏  举报
Fork me on GitHub /*音乐*/ 1 2 3
4