【单选题】【消耗次数：1】
设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果6个元素出栈的顺序是B,D,C,F,E,A，则栈的容量至少应是-（ ）。
①
3
②
4
③
5
④
6
参考答案：
复制
纠错
相关题目
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d
②
B．d，b，c,a
③
C．a,c，b，d
④
D．d，c，a,b
【单选题】
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。
①
A, B, C, D, E
②
B, C, D, E, A
③
E, A, B, C, D
④
E, D, C, B, A
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d和 d,b,a,c
②
B．d，b，c,a和 c,a,d,b
③
C．a,c，b，d 和c,b,d,a
④
D．d，c，a,b 和 a,c,b,d
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6
【单选题】
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。
①
*S->top=e;S->top++;
②
S->top++;*S->top=e;
③
*S->top=e
④
S->top=e;
【单选题】
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6
随机题目