基本概念
栈: LIFO 先进后出
stack不是一个独立的容器,实际上是一个适配器
即自适应容器(容器适配器)
栈适配器STL stack
stack< int , deque< int >>
常用函数:
s.empty()、s.size()、s.pop()、s.top()、s.push(item)
示例代码
#include <iostream>
#include <stack>
#include <vector>
#include <list>
#include <deque>
using namespace std;
int main()
{
//堆栈的定义
stack<int, deque<int>> a;
stack<int, vector<int>> b;
stack<int, list<int>> c;
stack<int> d;
d.push(25);
d.push(10);
d.push(1);
d.push(5);
cout << "现在栈里一共有:" << d.size() << "个数据" << endl;
while(d.empty() == false)
{
int x = d.top();//查看栈顶的数据
d.pop(); //删除栈顶的数据,且不返回数据
cout << x << endl;
cout << "现在栈里一共有:" << d.size() << "个数据" << endl;
}
return 0;
}