C++ queue
文章目录
前言
queue 是一个实现了先进先出的容器（队列）。
一、queue定义
如果要使用 queue， 需要先添加头文件,并加上 “using namespace std”
#include <queue>
using namespace std;
queue定义方式
#include <queue>
using namespace std;
queue<typename> Myqueue; //typename为任意数据类型或容器
二、queue常用函数
1.front():访问队首元素 与 back():访问队尾元素
因为 queue 就是数据结构中的队列， 所以在 STL 中只能访问其 队首元素 与 队尾元素，时间复杂度为 O(1)
示例如下：
#include <iostream>
#include <queue>
using namespace std;
queue<int> MyQ;
int main()
{
for(int i = 9; i > 4; i --) MyQ.push(i); //列表顺序应该为 9 8 7 6 5
cout << "队首" << MyQ.front() << endl;
cout << "队尾" << MyQ.back() << endl;
return 0;
}
结果如下：
2.pop():队首元素出队（删除队首元素）
因为 queue 为数据结构中队列，所以元素只能从队首出队,时间复杂度为O(1)
代码如下（示例）：
#include <iostream>
#include <queue>
using namespace std;
queue<int> MyQ;
int main()
{
for(int i = 10; i > 4; i --) MyQ.push(i);
MyQ.pop();
cout << MyQ.front() << endl;
return 0;
}
结果如下：
3.empty():判断队列是否为空并返回结果，true 为空，false 为非空
时间复杂度O(1);
示例如下：
#include <iostream>
#include <queue>
using namespace std;
queue<int> MyQ;
int main()
{
for(int i = 1; i < 4; i ++) MyQ.push(i);
cout << "push() 后的 empty() 值为" << MyQ.empty() << endl;
for(int i = 0; i < 3; i ++) MyQ.pop();
cout << "pop() 后的 empty() 值为" << MyQ.empty() << endl;
return 0;
}
结果如下：
4.size(): 获取队内元素个数
时间复杂度为O(1)
示例如下：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> MyQ;
for(int i = 1; i <= 5; i ++) MyQ.push(i);
cout << "push() 后元素个数为：" << MyQ.size() << endl;
return 0;
}
结果如下:
