A-A+

设有栈S和队列Q 其初始状态为空 元素a1 a2 83 a4 85 86依次入栈 出栈的元素

2022-08-06 05:11:34 问答库 阅读 176 次

问题详情

设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ()
A.6
B.4
C.3
D.2请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:元素,队列