C++ 适配器

标准库定义了三种顺序容器适配器:stack、queue和priority_queue。
stack和queue是基于deque实现的,priority_queue是在vector上实现的。
各自拥有自己的头文件。

一、stack(堆栈)

头文件

#include <stack>

操作

stack<int> s;

//删除栈顶元素,不返回该值
s.pop()

//将item压入栈顶
s.push(item)

//返回栈顶元素,但不将元素弹出栈
s.top()

二、queue(队列)

头文件

#include<queue>

操作

queue<int> q;

//删除队头元素,但不返回该元素值
q.pop()

//将item加入队尾
q.push(item)

//返回队头元素,但不删除此元素
q.front()

猜你喜欢

转载自blog.csdn.net/sinat_41909065/article/details/83388441