队列queue

发布时间 2023-10-15 10:56:44作者: 一只傲娇璇

队列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();