[填空題] 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3
2021-07-20
[填空題] 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1則棧S的容量至少應(yīng)是 【3】 。
正確答案：大于3
參考解析：棧的操作原則“后進先出”，隊列的操作原則“先進后出”。出隊列順序即為入隊列順序，而入隊列順序也就是出棧順序是：c2、e4、e3、e6、e5、e1，為得到出棧順序為e2、e4、e3、e6、e5、e1，則入棧操作應(yīng)為e1、e2進棧，e2出棧(進棧后有e1、e2，出棧后僅有e1)。e3、e4進棧，e4、e3出棧(進棧后有e1、e3、e4，出棧后僅有e1)。e5、e6進棧，e5、e6、e1出棧(進棧后有e1、e5、e6，出棧后為空)。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。