可以用数组直观的模拟栈和队列,栈记录栈顶位置,队列记录头和尾。
单调栈和单调队列可以用来记录有单调性的数据,当插入新数据时,将违反单调性的数据删去,保持单调。
可以查找,距离最近的小于当前数据的位置,以及滑动窗口内的极值。