【day0414 C++】STL stack 栈的使用

来源：互联网发布：深圳湾软件产业基地编辑：程序博客网时间：2024/06/05 00:17

STL（标准模板库） stack
* LIFO (Last in, first out),后进先出

* 自适应容器（容器适配器）: stack是一个容器适配器，默认使用deque

Demo:

#include <iostream>#include <stack>#include <vector>#include <list>#include <deque>using namespace std;/* STL stack * LIFO,后进先出 * 自适应容器（容器适配器）*/int main(){    //stack是一个容器适配器，默认使用deque    stack<int,deque<int> >  a; //codeblocks两个<<嵌套中间需要加空格 < <    stack<int,vector<int> > b;    stack<int,list<int> >   c;    stack<int>              d; //默认deque    d.push(25);    d.push(38);    d.push(4);    d.push(1);    cout << "d栈的数据个数：" << d.size() << endl;    cout << "d栈的栈顶元素：" << d.top() << endl;    cout << "d栈出栈：";    int x = 0;    while (0 != d.size()){        x = d.top();  //只查看，不删除        d.pop();      //出栈，删除        cout << x << " ";    }    cout << "\nd栈的数据个数：" << d.size() << endl;    cout << "d栈是否为空：" << d.empty() << endl;    return 0;}

输出：

0 0