摘要：
单调栈是栈中的元素从栈顶到栈底单调递增或递减。单调栈只能从栈顶部添加或者删除元素，以单调递增栈为例，元素从栈顶到栈底逐渐递增，假设当前元素为e，在入栈时，从栈顶往下找，如果栈顶元素小于当前元素e，则弹出栈顶元素，直到栈顶元素大于等于该元素e，然后将e入栈；出栈时，直接弹出栈顶元素，即可得到栈中当前所 阅读全文
摘要：
单调队列的性质：（1）队列中的元素按照大小递增或递减（2）可以在队列尾部添加元素，可以在队列头部或尾部删除元素如何维护单调队列呢，以单调递增序列为例：1、如果队列的长度一定，先判断队首元素是否在规定范围内，如果超范围则增长队首。2、每次加入元素时和队尾比较，如果当前元素小于队尾且队列非空，则减小尾指... 阅读全文