填空題

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通過棧S，一個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，若8個(gè)元素出隊(duì)列的次序是a3，a5，a4，a8，a7，a6，a2，a1，則棧S的容量至少應(yīng)該是（）

答案： 5

你可能感興趣的試題

一個(gè)環(huán)形隊(duì)列中共有MaxSize個(gè)單元，那么隊(duì)滿時(shí)共有（）個(gè)元素。

答案： MaxSize–1

后綴算式的值為（）。

答案： -1