入栈顺序12345，出栈顺序有哪些可能？

首先第一点，入栈12345不代表一次性先入5个，可能是入栈出栈交替进行。

例如：1入1出2入2出3入3出4入4出

所以可能性有：

1入2入3入4入5入5出4出3出2出1出 54321

1入2入3入4入4出5入5出3出2出1出 45321

1入2入3入3出4入5入5出4出2出1出 35421

1入2入3入3出4入4出5入5出2出1出 34521

.....

以此类推

25431

24531

23541

23451

15432

14532

13542

13452

12543

12453

12354

12345......等

共种。

 

总结归纳，元素入栈时它左边的，出栈时若在该元素右边则必须是逆序排列。