單項(xiàng)選擇題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素e1~e6依次通過(guò)棧S,一個(gè)元素出后即進(jìn)隊(duì)列Q,若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1,則棧S的容量至少應(yīng)該是()。

A.5
B.4
C.3
D.2


您可能感興趣的試卷