设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( )

admin2009-02-15  26

问题 设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是    (    )

选项 A、6
B、4
C、3
D、2

答案4

解析
转载请注明原文地址:https://jikaoti.com/ti/zDb0FFFM
0

最新回复(0)