问题
单项选择题
一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。
A.4,3,2,1
B.2,4,3,1
C.1,2,3,4
D.3,2,1,4
答案
参考答案:A
解析: 栈是一种特殊的线性表,栈的插入和删除运算都只在一端进行,即它的一端是封闭的,不允许进行插入与删除元素。一端是开口的,允许进行插入与删除元素,栈中的数据是先进后出的,答案是A。
一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。
A.4,3,2,1
B.2,4,3,1
C.1,2,3,4
D.3,2,1,4
参考答案:A
解析: 栈是一种特殊的线性表,栈的插入和删除运算都只在一端进行,即它的一端是封闭的,不允许进行插入与删除元素。一端是开口的,允许进行插入与删除元素,栈中的数据是先进后出的,答案是A。