单调栈（单调队列的孪生兄弟？）

从题目就可以看出，单调栈和单调队列很相似 首先我们给出简单介绍： 简介 定义：单调栈就是栈内元素单调递增或者单调递减的栈 实际上，如果我们用一些生活情境来说明会更好 （看到的一个很形象的例子） ZYXZYXZYX约好和zhhe0101一起下馆子， 身为小受，ZYXZYXZYX当然要提前去定桌子啦 但是那个饭店实在是太火了，大清早到了那里就已经排起了长长的队， 于是ZYXZYXZYX取了一张号码牌（

>>阅读原文<<