单调队列与单调栈

单调队列，顾名思义，是一种具有单调性的队列。众所周知，单调性有单调递增和单调递减两种，相应的单调队列也分为单调递增队列和单调递减队列两种。

单调递增队列：保证队列头元素一定是当前队列的最小值，用于维护区间的最小值。

单调递减队列：保证队列头元素一定是当前队列的最大值，用于维护区间的最大值
作用：需要得到当前的某个范围内的最小值或最大值

** 实现流程：**
实现单调队列，主要分为三个部分：

去尾操作 ：当队列有新元素待入队，需要从队尾开始，删除影响队列单调性的元素，维护队列的单调性。(删除一个队尾元素后，就重新判断新的队尾元素)
去尾操作结束后，将该新元素入队列。

删头操作 ：如果对头元素==要删除的最早区间的元素，表示当前对头元素该删除，删除对头元素

取解操作 ：经过上面两个操作，取出 队列的头元素 ，就是 当前区间的极值 。

所谓单调栈其实就是栈内元素具有单调性。我们都知道：如果一个二元一次方程具有单调性，图像上表现就是递增或递减的直线，而栈同样可以具有递增或递减的单调性。

单调栈的性质：

插入元素，会把栈顶的破坏单调性的元素删除，如果有多个一并删除。
使用单调栈一个一个插入元素，可以找到该元素向左遍历的第一个比它小（比它大）的元素。
通常用于找到（某个区间）离自己最近的元素中最大（最小）的一个元素。

优先级队列
普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。

PriorityQueue