雙端隊列輸出受限的輸出序列方法

本人小白，今晚做題目遇到一個問題，然後思考了一下，感覺有個很好的方法可以跟大家分享一下~ （第一次寫博客，哪裏不對請指點哈） 例如：已知輸出序列爲abcd，經過輸出受限的雙端隊列後能得到的輸出序列是B A.dacb B.cadb C.dbca D以上都不能輸出 思路：1.我們是輸出受限 而輸入是不受限的 那麼我們假設後端輸出受限 如下圖： 2.我們先讓a入隊（哪一端都可以） 3.a入隊之後，其他四

>>阅读原文<<