数据结构——单调栈

polarday.

于 2021-08-03 16:10:21 发布

阅读量339

点赞数

分类专栏： # 数据结构文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/shn111/article/details/119352183

版权

6 篇文章

订阅专栏

单调递增栈：单调递增栈就是从栈底到栈顶数据是从小到大
单调递减栈：单调递减栈就是从栈底到栈顶数据是从大到小

以单调递增栈为例，向栈中推入元素时，如果栈顶元素比当前元素大，则将栈顶元素推出，直到栈顶元素比当前元素小或者栈为空，然后将当前元素推入栈中。

stack<int> sta;
for (遍历数组)
{
    while (栈不为空 && 栈顶元素大于当前元素)
        sta.pop();
    sta.push(当前元素);
}

找到左边（右边）第一个比当前元素小（大）的元素。