Queue

Queue

一、定义

queue是一种容器转换器模板，调用#include< queue>即可使用队列类。

一、queue初始化

queue<Type, Container> (<数据类型，容器类型>）

初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型

初始化示例：

1.

queue<int>q1;

queue<double>q2;  

queue＜char＞q3；

//默认为用deque容器实现的queue；

2.

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。

二、queue常用函数

1： push（）在队尾插入一个元素

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

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

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

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

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