[數據結構]——單調棧

單調棧 筆者在做leetcode的題(下一個出現的最大數字)時，接觸到了單調棧這一種數據結構，經過研究之後，發現單調棧在解決某些問題時出奇的好用，下面是對單調棧的性質和一些典型題目。 什麼是單調棧？ 從名字上就聽的出來，單調棧中存放的數據應該是有序的，所以單調棧也分爲單調遞增棧和單調遞減棧 單調遞增棧：數據出棧的序列爲單調遞增序列 單調遞減棧：數據出棧的序列爲單調遞減序列 ps：這裏一定要注意所說

>>阅读原文<<