一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为? 1DCAB2345 1DCBA2345 54321ABCD DCBA12345
值得注意的是:出栈一次,
也就是1出来了,2、3、4、5还在里面,然后A、B、C、D入栈,可想而知,最后的出栈顺序