DomiSun

摘要： 单调栈 & 单调队列 单调栈 引入 单调栈是什么？顾名思义，单调栈即满足单调性的栈结构，与单调队列相比，其只在一端进行进出。 过程 插入 将一个元素插入单调栈时，为维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性，并且使弹出的元素最少 伪代码 insert x while !sta.e 阅读全文