栈的概念：设ABC三个元素依次进栈可能的出栈序列有哪些？四个元素呢？

对于三个元素A、B、C，可能的出栈序列有以下几种：

1. A、B、C
2. A、C、B
3. B、A、C
4. B、C、A
5. C、A、B
6. C、B、A

对于四个元素A、B、C、D，可能的出栈序列有以下几种：

1. A、B、C、D
2. A、B、D、C
3. A、C、B、D
4. A、C、D、B
5. A、D、B、C
6. A、D、C、B
7. B、A、C、D
8. B、A、D、C
9. B、C、A、D
10. B、C、D、A
11. B、D、A、C
12. B、D、C、A
13. C、A、B、D
14. C、A、D、B
15. C、B、A、D
16. C、B、D、A
17. C、D、A、B
18. C、D、B、A
19. D、A、B、C
20. D、A、C、B
21. D、B、A、C
22. D、B、C、A
23. D、C、A、B
24. D、C、B、A