C++ queue
定义:
queue是一种容器转换器模版,调用#include ****即可使用队列类。
queue初始化
queue<Type,Container>(<数据类型,容器类型>)
初始化时必须要有数据类型,容器可省略,省略时则默认为deque类型
初始化示例:
queue<int>q1;
queue<double>q2;
queue<char>q3;
//默认为用deque容器实现queue
queue<char , list<char>>q1;
//用list容器实现的queue
queue<int , deque<int>>q2;
//用deque容器实现queue
注意:不能用vector容器初始化queue
因为queue转换器要求容器支持front()、back()、push_back()以及pop_front(),说明queue的数据从容器后端入栈而从容器前端出栈。所以可以使用deque和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。
常用函数
名称 | 功能 |
---|---|
push() | 在 |