单调队列与单调栈用法详解

Posted 2020-10-26 xiefengze1

1、单调栈

单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。

其具有以下两个性质：

1，满足栈底到栈顶的元素具有严格单调性。

2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。

 

单调队列同理，其严格单调性与单调栈相同。

但该队列中的元素满足先进先出特性，越靠近队列头的元素越先出队。