设一个顺序栈S,元素A,B,C,D,E,F依次进栈,如果六个元素的出栈顺序是B,D,C,F,E,A,则栈容量至少为()
A. 3
B. 4
C. 5
D. 6
如果以链表作为栈的存储结构,则出栈操作时
A. 必须判断栈是否为满
B. 必须判断栈是否为空
C. 必须判别栈元素类型
D. 可以不做任何判断
一个栈的入栈次序时ABCDE,则栈不可能的输出序列是()
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE
顺序栈存储数据采用()存储栈元素
A. 链表
B. 数组
C. 循环链表
D. 变量