标准库定义了三种顺序容器适配器: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()