比较C++ STL中的Queue（双端队列）与Deque（双向队列）

queque 与 deque都可以实现队列

queue

常用函数

1. push() 在队尾插入一个元素
2. pop() 删除队列第一个元素
3. size() 返回队列中元素个数
4. empty() 如果队列空则返回true
5. front() 返回队列中的第一个元素
6. back() 返回队列中最后一个元素

deque

注意：

1.当对queue和deque的序列进行 返回第一个，最后一个元素等 读取容器中内容时，一定要确保该容易中有元素，否则 会程序崩溃

queue<int> que;

int b = que.front();//该句错误，当对que获取第一个数据时，容器中没有数据，运行此句程序会崩溃

改为如下：

if(que.size() > 0)
{

int b = que.front();
}

(1条消息) C++队列queue用法详解_KEPROM的博客-****博客_c++ queuehttps://blog.****.net/KEPROM/article/details/109744379?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165191423116780357290329%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165191423116780357290329&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-1-109744379-null-null.142%5Ev9%5Econtrol,157%5Ev4%5Econtrol&utm_term=C%2B%2B++queue&spm=1018.2226.3001.4187