若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=3,则p2为( )
A. 可能是2
B. 一定是2
C. 可能是1
D. 一定是1
若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=4,则p2为( )
A. 可能是3
B. 一定是3
C. 可能是2
D. 一定是2
有六个元素6,5,4,3,2,1的顺序进栈,问下列( )不是合法的出栈序列?
A. 543612
B. 453126
C. 346521
D. 234156
栈和队列的共同点是( )。
A. 都是先进先出
B. 都是先进后出
C. 限制存取点的线性结构
D. 没有共同点