单选题
一个栈的进栈顺序是1,2,3,4,则出栈顺序为{{U}} {{/U}}。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 栈是一种特殊的线性表,栈的插入和删除运算都只在一端进行,即它的一端是封闭的,不允许插入与删除元素,一端是开口的,允许插入与删除元素,栈中的元素是先进后出的。答案是A。
提交答案
关闭