- (堆)栈:LIFO后进先出
- 自适应容器(容器适配器)
- 栈适配器 STLstack
主要用于系统软件开发,专业程序员应用 计算机编译
stack<int , deque<int>> s;
stack<int, vector<int>> s;
stack<int, list<int>> s;
s.empty();
s.size();
s.pop();
s.top();
s.push(item);
#include <iostream>
#include <stack>
#include <vector>
#include<list>
using namespace std;
int main()
{
stack<int,deque<int>> a;
stack<int,vector<int>> b;
stack<int,list<int>> c;
stack<int> d; //默认为deque
d.push(25);
d.push(10);
d.push(1);
d.push(5);
cout<<"现在栈内一共有:"<<d.size()<<"个数据"<<endl;
// while(d.size()!= 0)
while(d.empty() == false)
{
int x = d.top(); //查看数据,返回
d.pop(); //删除
cout<< x<<endl;
}
cout<<"现在栈内一共有:"<<d.size()<<"个数据"<<endl;
}