• (堆)栈: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;


}

 

10-07 20:16