3.14題目如下：
若以 1234作爲雙端隊列的輸入序列， 試分別求出滿足以下條件的輸出序列：
(1) 能由輸入受限的雙端隊列得到， 但不能由輸出受限的雙端隊列得到的輸 出序列。
(2) 能由輸出受限的雙端隊列得到， 但不能由輸入受限的雙端隊列得到的輸 出序列。
(3) 既不能由輸入受限的雙端隊列得到， 也不能由輸出受限的雙端隊列得到 的輸出序列。
要想解決這種問題，必須要弄懂三個問題：
1.雙端隊列概念；
2.輸入受限雙端隊列的特點；
3.輸出受限雙端隊列的特點。
概念：
1.雙端隊列：可以在兩端進行入隊、出隊的隊列，如下圖所示：
2.輸入受限的雙端隊列：在一端只能進行出隊操作，在另一端可以出、入隊，如下圖所示：
3.輸出受限的雙端隊列：在一端只能進行入隊，在另一端可以出、入隊，如下圖所示：
記法：什麼受限就少什麼，如：輸出受限，一端就只有輸入。
解題：
（1）4123
（2）3214
（3）4231
答案不唯一，可以試一下，挺有意思的。
什麼？怎麼得到的？你把 4 放到第一個出隊元素試一試。
還不行？那你再讓間隔一個元素的兩個元素連起來出隊試試。
可以了吧，挺神奇的其實。
THE END！