c++---queue用法

queueC++队列⽤法详解
⼀、定义
queue是⼀种容器转换器模板，调⽤#include< queue>即可使⽤队列类。

⼀、queue初始化
queue (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型

初始化⽰例

queueq1;
queueq2;
queue＜char＞q3；

queue＜char, list＜char＞＞q1；

queue＜int, deque＜int＞＞q2；

注意：不能⽤vector容器初始化queue
因为queue转换器要求容器⽀持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端⼊栈⽽从前端出
栈。所以可以使⽤deque和list对queue初始化，⽽vector因其缺少pop_front（），不能⽤于queue。
 

⼆、queue常⽤函数

1. 常⽤函数
   1. push() 在队尾插⼊⼀个元素
   2. pop() 删除队列第⼀个元素
   3. size() 返回队列中元素个数
   4. empty() 如果队列空则返回
   5. truefront() 返回队列中的第⼀个元素
   6. back() 返回队列中最后⼀个元素
2. 函数运⽤⽰例
   1. push（）在队尾插⼊⼀个元素

queue  q;
    q.push("first");
    q.push("second");
    cout< 
             2.pop() 将队列中最靠前位置的元素删除，没有返回值
 
queue  q;
 q.push("first");
 q.push("second");
 q.pop();
 cout< 
             3.size() 返回队列中元素个数
 
queue  q;
    q.push("first");
    q.push("second");
    cout< 
             4.empty() 如果队列空则返回true
 
queue  q;
    cout< 
            5：front() 返回队列中的第⼀个元素
 
queue  q;
    q.push("first");
    q.push("second");
    cout< 
            6：back() 返回队列中最后⼀个元素
 
queue  q;
q.push("first");
q.push("second");
cout<