#include<stack>用来将STL的stack包含到程序中。
stack<int> S;是一个声明,用于生成管理int型元素的栈。STL提供的stack是一个模板,需要我们在<>中指定类型,从而定义管理该类型数据的容器。
例如:stack中定义了如下表的成员函数
函数名 功能 复杂度
size() 返回栈的元素数 O(1)
top() 返回栈顶的元素 O(1)
pop() 从栈中取出并删除元素 O(1)
push(x) 向栈中添加元素x O(1)
empty() 在栈为空时返回true O(1)
stack的使用方法
#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> S;
S.push(3);
S.push(7);
S.push(1);
cout<<S.size()<<" ";
cout<<S.top()<<" ";
S.pop();
cout<<S.top()<<" ";
S.pop();
cout<<S.top()<<" ";
// S.pop();
S.push(5);
cout<<S.top()<<" ";
S.pop();
cout<<S.top()<<endl;
return 0;
}