單項選擇題

設棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3 、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的序列是e2 、e4 、e3 、e6、e5、e1，則棧S的容量至少應該是（）

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

微信掃碼免費搜題