若5个元素的出栈序列为1,2, 3, 4, 5,则进栈的顺序可能是( )。(提示:进栈时中间可以弹出。)
A. 2,4,3,1,5
B. 3,1,4,2,5
C. 3,1,2,5,4
D. 2,3,1,5,4
若栈采用顺序存储结构,向栈中插入一个元素, 栈顶指针 top的变化是( )。
A. 不变
B. top=0
C. -- top
D. ++ top
若栈采用顺序存储结构,删除栈中一个元素时,栈顶指针top的变化是( )。
A. 不变
B. top=0
C. -- top
D. ++ top