Home

把一个美元号改成两个美元号 $f(x)$ \[f(x)\] <font color = #82318E>单调栈和单调队列</font> 摘要 单调队列和单调栈，在普通的队列和栈基础上，要求元素单调，实际上单调队列和单调栈的应用也是基于其单调性的性质。 事实上，我认为这两种特殊的数据结构相差并不是太大（至少从下面的这几道例题来看）。假设我们都使用deque的push_back()来添加新元素，因为要满足单调性，就一定会有和back()比较并pop_back()的操作。正常来讲这是栈的操作(FIFO)，在队列里是不允许的，传统的队列只允许pop_front()。所以就发现，单调队列也需要类似栈的操作。 那么单调队列和单调栈都在什么时候用呢？事实上，对于...

搭建本博客的经验