1. 什么是栈
栈(stack)是一种数据结构,就像一个窄窄的瓶子,压入的每个元素刚只能排成一列,元素先进后出,只能查看顶端元素。
单调栈是一种具有递增(单调递增栈)或者递减(单调递减栈)的栈。
注:栈的头文件是<stack>。
2. 定义
方法如下 。
stack<存储的变量的类型> 栈的名字;
栈的定义方法就这么简单。
3. 使用(最最最重要的一个地方)
注:函数用‘.’引出来。
push(x)//压入元素x。
pop()//按先进后出弹出最顶端元素。
top()//查询最顶端元素。
size()//查询元素个数。
empty()//查询是否为空(若返回true为空,否则为不空)。
4. 代码
因作者没啥好想法就随便写了一个
翻转列表(好像有点大材小用了),代码如下。
#include<bits/stdc++.h>
using namespace std;
void Outreverse(int *a,int n){
stack<int> s;
for(int i=1;i<=n;i++){
s.push(a[i]);
}for(int i=1;i<=n;i++){
cout<<s.top()<<' ';
s.pop();
}
}//输出翻转后(用空格隔开)的列表(翻转a[1~n])。
int main(){
int a[10005]={0,1,2,3,4,5};
Outreverse(a,5);
}
都讲了这么多,点个赞吧!收藏也行,呜呜呜。