[填空題] 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1則棧S的容量至少應(yīng)是 【3】 。

大于3

棧的操作原則“后進(jìn)先出”，隊(duì)列的操作原則“先進(jìn)后出”。出隊(duì)列順序即為入隊(duì)列順序，而入隊(duì)列順序也就是出棧順序是：c2、e4、e3、e6、e5、e1，為得到出棧順序?yàn)閑2、e4、e3、e6、e5、e1，則入棧操作應(yīng)為e1、e2進(jìn)棧，e2出棧(進(jìn)棧后有e1、e2，出棧后僅有e1)。e3、e4進(jìn)棧，e4、e3出棧(進(jìn)棧后有e1、e3、e4，出棧后僅有e1)。e5、e6進(jìn)棧，e5、e6、e1出棧(進(jìn)棧后有e1、e5、e6，出棧后為空)。