單調棧和單調隊列應用

1.單調棧 單調棧是指一個棧內部的元素是具有嚴格單調性的一種數據結構，分爲單調遞增棧和單調遞減棧。 單調棧有兩個性質 1.滿足從棧頂到棧底的元素具有嚴格的單調性 2.滿足棧的後進先出特性越靠近棧底的元素越早進棧 元素進棧過程 對於一個單調遞增棧來說 若當前進棧的元素爲 a 如果a < 棧頂元素則直接將a 進棧 如果 a >= 當前棧頂元素則不斷將棧頂元素出棧知道滿足 a < 棧頂元素 模擬一個數列

>>阅读原文<<