问题
单项选择题
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是 (1) ,栈s的容量至少为 (2) 。
1()
A.a、b、c、d、e
B.e、d、c、b、a
C.c、d、b、a、e
D.e、a、b、d、c
答案
参考答案:C
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是 (1) ,栈s的容量至少为 (2) 。
1()
A.a、b、c、d、e
B.e、d、c、b、a
C.c、d、b、a、e
D.e、a、b、d、c
参考答案:C