[單項(xiàng)選擇題] 設(shè)有棧S和隊(duì)列Q，其初始狀態(tài)為空，元素a1、a2、83、a4、85、86依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是g2、a4、83
2021-07-20
[單項(xiàng)選擇題] 設(shè)有棧S和隊(duì)列Q，其初始狀態(tài)為空，元素a1、a2、83、a4、85、86依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是g2、a4、83、86、s5、a1，則棧的容量至少是 ( )
A．6
B．4
C．3
D．2
正確答案：C
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。