单调栈

虽然看上去而且几乎所有人都认为这属于数据结构，但我认为其本质更像是一种算法思想。网上搜索得到的资料还是蛮多，其代码也不难理解。满足单调性就入栈，不满足就把不满足单调性的全部弹出栈。那么为什么作者还要重复讲这个东西呢？因为网上资料大多通过例题讲述，然而笔者愚笨，看完一题只能会这一题，触类旁通似乎有些困难，而且随着时间推移便渐渐忘却。因此做一归纳总结。

算法简述

这是一个具有单调性的栈。

个人认为，对于单调栈来说，比较难的一点在于：
到底什么时候该用单调栈。或者说，什么时候该想到用单调栈。

总结归纳一下单调栈的常用情况：
1.在数组中寻找下一个更大元素/更小元素
2.从数组中去掉K个元素（其本质也是为了寻找更大和更小元素）

常见疑惑的说明：

代码实现

class TopologicalSort {
public:  
    void monotonousStack(vector<int> nums)
    {
        vector<int> mono_s;//stack is also available
        for(int i=0;i<nums.size();i++)
        {
            while(!mono_s.empty()&&nums[mono_s.back()]<nums[i])
            {
              	/*the operations you want to do
        	*	
      		*/
                mono_s.pop_back();
            }
            mono_s.push_back(i);
        }
    }
};
时间复杂度 空间复杂度 补充说明 适用范围
\(O(n)\) \(O(n)\) 无 无

例题：
力扣