问题 单项选择题

设有栈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

选择题
单项选择题