stack(栈)是一种后进先出的数据结构。
下面介绍关于stack容器的一些用法:
push() 入栈
pop() 出栈
top() 返回栈顶元素
size() 返回栈当前大小
empty() 判断栈是否为空,为空则返回true,不空则返回false
下面举个例子:
#include<iostream>
using namespace std;
#include<string>
#include<stack>
int main()
{
//元素为整型
stack<int> s;
for(int i=1;i<=10;i++)
{
s.push(i);
}
cout<<"栈的大小为"<<s.size()<<endl;
for(int i=0;i<10;i++)
{
cout<<s.top()<<" ";
s.pop();
}
cout<<endl<<"栈的大小为"<<s.size()<<endl;
if(s.empty())
{
cout<<"栈空"<<endl;
}
else {
cout<<"栈不空"<<endl;
}
//元素为字符类型
stack<char> ss;
string l="abcdef";
for(int i=0;i<l.length();i++)
{
ss.push(l[i]);
}
cout<<"栈的大小为"<<ss.size()<<endl;
for(int i=0;i<10;i++)
{
cout<<ss.top()<<" ";
ss.pop();
}
cout<<endl<<"栈的大小为"<<ss.size()<<endl;
return 0;
}
感谢你的到来!!!