在C++标准库（STL）中，实现了栈和队列，方便使用，在这里我整理了一下笔记，作简要介绍。
1，栈（stack）：
头文件 ： #include<stack>
定义栈 ：stack<Type> s; 其中Type为数据类型（如 int，float,char）。
主要操作：
s.push(item); //将item压入栈顶
s.pop(); //删除栈顶的元素，但不会返回
s.top(); //返回栈顶的元素，但不会删除
s.size(); //返回栈中元素的个数
s.empty(); //检查栈是否为空，如果为空返回true，否则返回false
2，队列（queue）：
头文件 ： #include<queue>
定义队列： queue<Type> q; 其中Type为数据类型（如 int，float,char）。
主要操作：
q.push(item) //将item压入队列尾部
q.pop() //删除队首元素，但不返回
q.front() //返回队首元素，但不删除
q.back() //返回队尾元素，但不删除
q.size() //返回队列中元素的个数
q.empty() //检查队列是否为空，如果为空返回true，否则返回false
3，双端队列
头文件：#include <deque>deq
定义双端队列：deque<Type> deq 其中Type为数据类型（如 int，float,char）
deq.assign(n,elem) 赋值n个元素的拷贝给双端队列
deq.assign(beg,end) 赋值一段迭代器的值给双端队列
deq.push_front(elem) 添加一个元素在开头
deq.push_back(elem) 添加一个元素在结尾
deq.pop_front() 删除第一个元素
deq.pop_back() 删除最后一个元素
deq.at(index) 取固定位置的元素
deq[index] 取固定位置的元素
deq.front() 返回第一个元素（不检测容器是否为空）
deq.back() 返回最后一个元素（不检测容器是否为空）