C++之STL（容器适配器概览）（蓝桥杯备战）

容器适配器将其他容器加以包装、改造， 变成新的容器。实质上是一种受限容器

典型的容器适配器包括：stack、queue

stack

编程时加入下列语句：

#include<stack>

栈常用的函数有：

push(elem)	将元素elem入栈
pop()	栈顶元素出栈
top()	求栈顶元素
empty()	判断栈是否空
size()	求栈内元素个数

queue

加入下列语句：

#include<queue>

队列常用函数包括：

push()	入队
pop()	出队
front()	读取队首元素
back()	读取队尾元素
empty()	判断队列是否为空
size()	求队列长度

示例

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    stack<int> s; //定义栈 s
    s.push(1); s.push(2); s.push(3); s.push(9); //入栈
    cout<<"栈顶元素："<<s.top()<<endl; //读栈顶元素
    cout<<"元素数量："<<s.size()<<endl; //返回元素个数
    cout<<"出栈过程：";
    while(s.empty()!=true) //栈非空
    { 
        cout<<s.top()<<" "; //读栈顶元素
        s.pop(); //出栈，删除栈顶元素
    }
    return 0;
}