單調棧（單調隊列的孿生兄弟？）

從題目就可以看出，單調棧和單調隊列很相似 首先我們給出簡單介紹： 簡介 定義：單調棧就是棧內元素單調遞增或者單調遞減的棧 實際上，如果我們用一些生活情境來說明會更好 （看到的一個很形象的例子） ZYXZYXZYX約好和zhhe0101一起下館子， 身爲小受，ZYXZYXZYX當然要提前去定桌子啦 但是那個飯店實在是太火了，大清早到了那裏就已經排起了長長的隊， 於是ZYXZYXZYX取了一張號碼牌（

>>阅读原文<<