推薦部落格 ：
單調棧、佇列只需滿足兩個條件即可，序列是單調的，並且符合棧和佇列的特性。
實現：例如實現乙個單調遞增的棧，比如現在有一組數10，3，7，4，12。從左到右依次入棧，則如果棧為空或入棧元素值小於棧頂元素值，則入棧；否則，如果入棧則會破壞棧的單調性，則需要把比入棧元素小的元素全部出棧。單調遞減的棧反之。
10入棧時，棧為空，直接入棧，棧內元素為10。
3入棧時，棧頂元素10比3大，則入棧，棧內元素為10，3。
7入棧時，棧頂元素3比7小，則棧頂元素出棧，此時棧頂元素為10，比7大，則7入棧，棧內元素為10，7。
4入棧時，棧頂元素7比4大，則入棧，棧內元素為10，7，4。
12入棧時，棧頂元素4比12小，4出棧，此時棧頂元素為7，仍比12小，棧頂元素7繼續出棧，此時棧頂元素為10，仍比12小，10出棧，此時棧為空，12入棧，棧內元素為12。
棧和佇列 單調佇列 單調棧
講解部落格鏈結 一 單調棧 1 什麼是單調棧？單調棧是指乙個棧內部元素具有嚴格單調性 單調遞增，單調遞減 的一種資料結構。2 單調棧的兩個性質 滿足從棧頂到棧底具有嚴格的單調性 滿足後進先出的特徵，越靠近棧底的元素越早的進棧。3 元素進棧的過程 對於當前進棧元素x 如果x 棧頂元素，x 進棧。否則 ...
單調佇列 單調棧
參考文章 單調佇列 poj 2823 給定乙個數列，從左至右輸出每個長度為m的數列段內的最小數和最大數。數列長度 n 106 m n n 106，m n n 106 m n 直接暴力求解複雜度在0 mn 可以考慮維護區間最值，單調佇列則是維護區間佇列的強大 單調佇列的定義 單調佇列實現的大致過程 1...
單調佇列和單調棧學習筆記
單調棧 單調棧是指乙個棧內部的元素是具有嚴格單調性的一種資料結構，分為單調遞增棧和單調遞減棧。單調棧有兩個性質 1.滿足從棧頂到棧底的元素具有嚴格的單調性 2.滿足棧的後進先出特性越靠近棧底的元素越早進棧 元素進棧過程 對於乙個單調遞增棧來說 若當前進棧的元素為 a 如果a 棧頂元素則直接將a 進棧...