設棧S和隊列Q的初始狀態(tài)為空,元素a、b、C、d、e和f依次通過棧s,一個元素出棧后即進入隊列Q,若6個元素
設棧S和隊列Q的初始狀態(tài)為空，元素a、b、C、d、e和f依次通過棧s，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是b、d、C、f、e、a，則棧S的容量至少應該是（ ）。
A)6
B)4
C)3
D)2
正確答案：C棧的操作規(guī)則是后進先出，隊列的運算規(guī)則是先進先出。對于本題，出隊順序也就是入隊順序，同樣也是出棧順序，為了得到b、d、C、f、e、a出棧順序，則入棧順序應該是a進、b進、b出、C進、d進、d出、C出、e進、f進、f出、e出、a出。可以看作最多只有3個元素在棧內(nèi)，所以棧的容量最少應為3。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。