设有栈S和队列Q且其初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且每个元素从S出栈后立即进入队列Q,若出队列的序列是b,d,f,e,c,a,则S中的元素最多时,从栈底到栈顶的元素依次为( )。
问题1选项
A.a,b,c
B.a,c,d
C.a,c,e,f
D.a,d,f,e
本题考查的是队列与栈相关知识。
出队序列与入队序列是一致的,出队的序列是b,d,f,e,c,a,即入队序列也为b,d,f,e,c,a。
此时出栈后即入队,即出栈顺序也为b,d,f,e,c,a,元素出栈时,栈内情况依次如下:

栈S中元素最多时,从栈底到栈顶的元素依次为a,c,e,f。 因此,ABD描述与题意不符,本题选择C选项。