STL_栈
stack
使用stack容器时要包含#include<stack>
定义stack对象的示例代码如下
1.stack<int>s1;
2.stack<string>s2;
stack的基本操作有
1.入栈,如s.push(x);
2.出栈,如s.pop();
注意,出栈操作只是删除栈顶元素。
3.访问栈顶,如s.top();
4.访问栈空,如s.empty();
,当栈空时返回true
5.访问栈中元素个数,如s.size();
简单的例子
#include<iostream>
#include<stack>
using namespace std;
int main(void)
{
stack<double>s;//定义一个栈
for(int i=0;i<10;i++)
s.push(i);
while(!s.empty())
{
printf("%lf\n",s.top());
s.pop();
}
cout<<"栈内的元素的个数为:"<<s.size()<<endl;
s.top() = 2; // 可以方便的修改栈顶元素
std::cout << s.top() << "\n"; // 输出 2
return 0;
}