一个栈的初始状态为空。首先将原属5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为（）？

正确答案为 1DCBA2345

求解释

先入栈的在下面，可以这样看：
将原属5,4,3,2,1依次入栈
1
2
3
4
5
然后退栈一次（1退出）
2
3
4
5
再将元素A,B,C,D依次入栈
D
C
B
A
2
3
4
5
之后将所有元素全部退栈,所有元素退栈（包括中间退栈的元素）的顺序:从上往下 1DCBA2345

不一定是全部入栈然后在全部出栈

记住堆栈是先入后出或后入先出就行了

谢谢  大家了

弄清栈了 正好吧队列再看看  先进先出。。。    他要两个指针实现 head tail