Question

一个数组的元素依次是1,2,3,4,5,6,7,8依次入栈,是否可以输出5,4,3,2,1,8,7

请简述是如何做到的

Answer 1

栈是后进先出的，如果只入栈出栈一次的话，是不可能实现5，4，3，2，1，8，7的出栈顺序的，但是如果可以多次入栈，那就可以先1，2，3，4，5，6，7，8入栈，然后8，7，6，5，4，3，2，1，出栈，然后在8入栈，8出栈，再7入栈，7出栈

Answer 2

可以
1) 12345依次入栈
2) 全部出栈, 得到序列 5 4 3 2 1
3) 678依次入栈
4) 出栈两次, 得到 87
所以整体序列为 5432187