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（）在队尾插⼊⼀个元素

queueq;
    q.push("first");
    q.push("second");
    cout<

  2.pop() 将队列中最靠前位置的元素删除，没有返回值

queueq;
 q.push("first");
 q.push("second");
 q.pop();
 cout<

  3.size() 返回队列中元素个数

queueq;
    q.push("first");
    q.push("second");
    cout<

4.empty() 如果队列空则返回true

queueq;
    cout<

  5：front() 返回队列中的第⼀个元素

queueq;
    q.push("first");
    q.push("second");
    cout<

 6：back() 返回队列中最后⼀个元素

queueq;
q.push("first");
q.push("second");
cout<

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧