单选题
设有栈S和队列Q且其初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且个元素从S出栈后立即进入队列Q,若出队列的序列是b,d,f,e,c,a,则S中的元素最多时,栈底到栈顶的元素依次为()。
A、
a,b,c
B、
a,c,d
C、
a,c,e,f
D、
a,d,f,e
【正确答案】
C
【答案解析】
队列Q的出队序列就是栈S的出栈序列,从b,d,f,e,c,a反过来看a,c,e,f,d,b,如果后面元素的排列比前面的顺序靠后,就可以同时在栈里,由此只能是a,c,e,f。
提交答案
关闭