emmm1的博客

原创 单调栈以及单调队列入门

单调栈以及单调队列入门 一、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 元素进栈过程： 对于一个单调递增栈来说，若当前进栈的元素为a，如果a<栈顶元素，则直接将a进栈。 如果a≥栈顶元素，则不断将栈顶元素出栈，直到满足a&...