1、单调栈
单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。
其具有以下两个性质：
1，满足栈底到栈顶的元素具有严格单调性。
2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。
单调队列同理，其严格单调性与单调栈相同。
但该队列中的元素满足先进先出特性，越靠近队列头的元素越先出队。
1、单调栈
单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。
其具有以下两个性质：
1，满足栈底到栈顶的元素具有严格单调性。
2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。
单调队列同理，其严格单调性与单调栈相同。
但该队列中的元素满足先进先出特性，越靠近队列头的元素越先出队。
原文：https://www.cnblogs.com/xiefengze1/p/8495272.html