C++队列可以不需要自己写,有现成的模版类
头文件:
#include <queue>
#include <iostream>
using namespace std;
(之前以为是c语言,发现不可以,要加上C++的头文件)
具体用法:
队列创建:queue <int> queue1;
(这里的int可以是各种类型,包括结构体类型)
加入队列:queue1.push(x);
(将x添加到队列的末尾)
弹出队列:queue1.pop();
(弹出队列的第一个元素)
访问队尾元素:queue1.back();
判断队列空:queue1.empty();
(当队列空时,返回true)
查看队列中的元素个数:queue1.size()