设有一个栈,元素的进栈次序为(A,B,C,D,E),下列()是不可能的出栈序列。
ABCDE
BCDEA
C. EABCD
D. EDCBA
查看答案
若栈采用顺序存储结构,正常情况下删除栈中一个元素,栈顶指针top的变化是()。
A. top不变
B. top=0
C. top--
D. top++
若栈采用顺序存储结构,正常情况下往栈栈中插入一个元素,栈顶指针top的变化是()。
A. top不变
B. top=1
C. top--
D. top++
若5个元素的出栈序列为(1,2,3,4,5),则进栈序列可能是()。
A. 2,4,3,1,5
B. 2,3,1,5,4
C. 3,1,4,2,5
D. 3,1,2,5,4
若有三个字符的字符串序列执行入栈操作,则其所有可能的输出序列共有()几种情况。
A. 3种
B. 4种
C. 5种
D. 6种