C++ queue

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()	在