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

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

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

stack

编程时加入下列语句：

#include

栈常用的函数有：

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

queue

加入下列语句：

#include

队列常用函数包括：

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

示例

#include
#include

using namespace std;

int main()
{
    stack s; //定义栈 s
    s.push(1); s.push(2); s.push(3); s.push(9); //入栈
    cout<<"栈顶元素："<