c++队列用法

C++ STL中的队列(Queue)是一种先进先出(FIFO)的数据结构，可以用于存储一系列元素并保证其按照添加顺序进行访问。下面介绍一下C++ STL中队列的基本用法。

1. 头文件引入

#include <queue>

2. 队列的定义

queue<int> q; // 定义一个存储int类型的队列

3. 插入元素

q.push(1); // 将元素1插入队列末尾

4. 访问队首元素

int front_element = q.front(); // 获取队列的第一个元素

5. 访问队列长度

int size = q.size(); // 获取队列的长度

6. 判断队列是否为空

bool empty = q.empty(); // 判断队列是否为空，如果为空返回true，否则返回false

7. 删除队首元素

q.pop(); // 删除队列的第一个元素

下面是一个简单的队列使用示例：

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    cout << "队列长度：" << q.size() << endl; // 队列长度：3
    cout << "队首元素：" << q.front() << endl; // 队首元素：1
    q.pop();
    cout << "删除队首元素后，队首元素：" << q.front() << endl; // 删除队首元素后，队首元素：2
    cout << "队列是否为空：" << q.empty() << endl; // 队列是否为空：0
    return 0;
}