单项选择题
设栈S 和队列Q 的初始状态为空,元素按照a、b、c、d、e 的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是 (58) ,栈S 的容量至少为 (59) 。
A.2 B.3 C.4 D.5
A.A B.B C.C D.D
A.先序 B.中序 C.后序 D.层序