当'ABC'三个元素依次进栈时,可能的出栈序列有以下6种情况:

  1. CBA
  2. BCA
  3. BAC
  4. CAB
  5. ACB
  6. ABC

当四个元素依次进栈时,可能的出栈序列有以下24种情况:

  1. DCBA
  2. DCAB
  3. DBCA
  4. DBAC
  5. DACB
  6. DABC
  7. CDBA
  8. CDAB
  9. CBDA
  10. CBAD
  11. CADB
  12. CABD
  13. BACD
  14. BADC
  15. BCAD
  16. BCDA
  17. BDAC
  18. BDCA
  19. ADBC
  20. ADCB
  21. ABDC
  22. ABCD
  23. ACBD
  24. ACDB

原文地址: http://www.cveoy.top/t/topic/o217 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录