单项选择题

设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是 (1) ,栈s的容量至少为 (2)

2()

A.2
B.3
C.4
D.5

热门 试题