问题
单项选择题
一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为______。
A.54321ABCD
B.5ABCD4321
C.DCBAl2345
D.1DCBA2345
答案
参考答案:D
解析: 栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,另一端称为栈底。