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常⽤函数
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元起,快前往官网查看详情吧