队列queue

队列queue(包含头文件queue)

首先说说什么是queue，queue就像是一根管子，数据可以从管子尾部进入，然后从头部出来，不能倒车从尾部出来，并且数据只能从尾部进入，不能从头部进入

1.队列的定义

queue<队列内输入的数据类型，队列的容器类型> 变量名;

queue<int> s;//创建一个类型为int 变量名为s的queue

2.在队尾填入数据

s.push(44);//将44输入queue中

3. 删除队头元素

s.pop();

4. 返回队列元素个数

s.size();

5. 检查队否为空

s.empty();//如果是空返回TRUE,否则FAUSE

6. 返回队头数据

s.front();

7. 返回队尾数据

s.back();