我说一下我的理解吧,
说一下2,1,3,4是怎么来的吧
(1)1先进去不出来,接着是2进去,2进去之后立即出来,所以第一个出来的就是2
(2)然后是1接着出来,所以第二个数就是1
(3)然后是3进去,再立即出来,所以第三个数就是3
(4)最后是4进去,再立即出来,所以第四个数就是4
顺序的话就是push(1),push(2),pop(2),pop(1),push(3),pop(3),push(4),pop(4)
其他的出栈结果也是这样的,只要满足是先进后出这个规则就行。
只是入栈顺序,而不是1,2,3,4已入栈,没等全部入栈就可能发生出栈事件
比如 1,2先入栈 然后2出栈->1出栈->3入栈->3出栈->4入栈->4出栈
这样就是:
入栈顺序1,2,3,4, 出栈顺序2,1,3,4