答案是3
設(shè)棧長(zhǎng)度為s,起始為0
因?yàn)闂：筮M(jìn)先出,隊(duì)列先進(jìn)先出.
又因?yàn)樵谽1..E6是順序入棧,那么分析過程如下：
按照出棧過程分析,因?yàn)榻o定出棧順序：E2,E4,E3,E6,E5,E1,
E2要進(jìn)棧,所以E1必須進(jìn)棧,進(jìn)棧順序：E1,E2,所以s為2
下面E2出棧,打印出E2,剩余結(jié)果為E4,E3,E6,E5,E1,
因?yàn)镋2出棧了,所以當(dāng)前棧容量為2,但是只是用了1個(gè),存放E1,下面繼續(xù)
E3進(jìn)棧,E4進(jìn)棧,此時(shí)s為3,根據(jù)出棧結(jié)果,那么E4出棧,E3出棧,此時(shí)棧容量為3
但是只有E1在棧中,剩余結(jié)果為E6,E5,E1,
同理,E5進(jìn)棧,E6進(jìn)棧,此時(shí)棧被填滿,容量為3,后E6出棧,E5出棧,E1出棧,?？?容量為3.所以S的容量至少為3.