栈的出栈序列:3个元素和4个元素的所有可能性
当'ABC'三个元素依次进栈时,可能的出栈序列有以下6种情况:
- CBA
- BCA
- BAC
- CAB
- ACB
- ABC
当四个元素依次进栈时,可能的出栈序列有以下24种情况:
- DCBA
- DCAB
- DBCA
- DBAC
- DACB
- DABC
- CDBA
- CDAB
- CBDA
- CBAD
- CADB
- CABD
- BACD
- BADC
- BCAD
- BCDA
- BDAC
- BDCA
- ADBC
- ADCB
- ABDC
- ABCD
- ACBD
- ACDB
原文地址: http://www.cveoy.top/t/topic/o217 著作权归作者所有。请勿转载和采集!