A-A+

设栈s和队列q的初始状态为空 元素a b c d e依次进入栈s 当一个元素从栈中出来后立即

2022-08-05 20:22:16 问答库 阅读 171 次

问题详情

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

考点:元素,队列