根据出栈的顺序不同,可能的出栈序列如下:
1. d,c,b,a
2. c,d,b,a
3. b,c,d,a
4. c,b,d,a
5. d,b,c,a
6. b,d,c,a
7. a,d,c,b
8. d,a,c,b
9. c,a,d,b
10. a,c,d,b
11. d,c,a,b
12. c,d,a,b
13. b,a,d,c
14. a,b,d,c
15. d,a,b,c
16. a,d,b,c
17. b,d,a,c
18. d,b,a,c
19. c,a,b,d
20. a,c,b,d
21. b,c,a,d
22. c,b,a,d
23. a,b,c,d
24. b,a,c,d