填空題

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

答案： 3

你可能感興趣的試題

棧的特點（），隊列的特點是（），棧和隊列的特點是（）。

答案：先進后出；先進先出；只能在端點進行運算

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

答案：順序棧；鏈棧

<strike id="unsds"></strike>

<li id="unsds"><form id="unsds"></form></li>

<th id="unsds"></th>

<big id="unsds"></big>

<th id="unsds"></th>

<mark id="unsds"></mark>

<mark id="unsds"></mark>