初识单调栈

因为网络赛的一道题，了解到了单调栈

其实，自己对数据结构的理解和认识还不是很深，知道的只是皮毛，还是需要刷题。。。

单调栈：从栈顶开始单调递增，或单调递减。

具体思路：当栈为空或输入数小于栈顶数，进栈；当栈顶不为空并且输入数大于栈顶数，出站

在大神博客的启发下，自己简单写了一个

下面附上代码：

/*递增栈*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    int b[1000],n;
    stack <int> a;
    while(!a.empty())
        a.pop();
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>b[i];
    for(int i=0;i<n;i++){
        while(!a.empty()&&b[i]>=a.top()){
            a.pop();
        }
        if(a.empty()||b[i]<a.top())
            a.push(b[i]);
    }
    while(!a.empty()){
        cout<<a.top()<<endl;
        a.pop();
    }
    return 0;
}
/*递减栈*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    int b[1000],n;
    stack <int> a;
    while(!a.empty())
        a.pop();
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>b[i];
    for(int i=0;i<n;i++){
        while(!a.empty()&&b[i]<=a.top()){
            a.pop();
        }
        if(a.empty()||b[i]>a.top())
            a.push(b[i]);
    }
    while(!a.empty()){
        cout<<a.top()<<endl;
        a.pop();
    }
    return 0;
}

第一次写博客，代码什么的有问题，希望大家提出宝贵意见，渴望和高手们交流心得