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