已知入栈顺序是a,b,c
出栈的可能序列是1进0出
第一个出栈是a
abc a1a0b1b0c1c0
acb a1a0b1c1c0b0
bac a1b1b0a0c1c0
bca a1b1b0c1c0a0
cab a1b1c1c0b0 (错误 c第一个出栈证明 ab已经进栈 )
cba a1b1c1c0b0a0
另外可以参考https://www.cnblogs.com/jiayouwyhit/p/3222973.html