因为网络赛的一道题，了解到了单调栈
其实，自己对数据结构的理解和认识还不是很深，知道的只是皮毛，还是需要刷题。。。
单调栈：从栈顶开始单调递增，或单调递减。
具体思路：当栈为空或输入数小于栈顶数，进栈；当栈顶不为空并且输入数大于栈顶数，出站
在大神博客的启发下，自己简单写了一个
下面附上代码：
/*递增栈*/ #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; }
第一次写博客，代码什么的有问题，希望大家提出宝贵意见，渴望和高手们交流心得
