填空題

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a.b.c.d.e.f依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q。若這6個(gè)元素出隊(duì)列的順序是bdcfea.則棧S的容量至少應(yīng)是（）。

答案： 3

你可能感興趣的試題

棧的特點(diǎn)（），隊(duì)列的特點(diǎn)是（），棧和隊(duì)列的特點(diǎn)是（）。

答案：先進(jìn)后出；先進(jìn)先出；只能在端點(diǎn)進(jìn)行運(yùn)算

棧的存儲(chǔ)結(jié)構(gòu)有（）和（）。

答案：順序棧；鏈棧