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