雙端隊(duì)列

• 思維導(dǎo)圖：
• 雙端隊(duì)列的定義：
• 考點(diǎn)：
• • 棧的輸出序列合法性判斷
  • 輸入受限的雙端隊(duì)列的輸出序列合法性判斷
  • 輸出受限的雙端隊(duì)列的輸出序列合法性判斷

思維導(dǎo)圖：

雙端隊(duì)列的定義：

考點(diǎn)：

棧的輸出序列合法性判斷

出棧元素之前的序列已經(jīng)固定。例如第一個(gè)是4出棧，那么123的順序就已經(jīng)確定了。

輸入受限的雙端隊(duì)列的輸出序列合法性判斷

出棧元素之前的序列已經(jīng)固定。例如第一個(gè)是4出棧，那么123的順序就已經(jīng)確定了。只考慮如何出棧即可。

輸出受限的雙端隊(duì)列的輸出序列合法性判斷

出棧元素之前的序列未固定。例如第一個(gè)是4出棧，那么123的順序無(wú)法確定。但是由于只能一端進(jìn)行輸出操作，所以實(shí)際額存放序列與所示序列相同，即若想要輸出的序列未4321，則隊(duì)列中實(shí)際存放的序列也是4321。那么你只需要判斷如何輸入可以達(dá)到這樣的序列，若達(dá)不到就說(shuō)明無(wú)法實(shí)現(xiàn)這樣的出隊(duì)序列

總結(jié)

以上是生活随笔為你收集整理的数据结构之双端队列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。