问题 单项选择题

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

A.54321ABCD
B.5ABCD4321
C.DCBAl2345
D.1DCBA2345

答案

参考答案:D

解析: 栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,另一端称为栈底。

填空题
单项选择题