cpp 队列的介绍

C++ 中的队列是一种常用的数据结构，它是一种先进先出（FIFO）的数据结构，类似于现实生活中的排队。队列通常有两个基本操作：入队（enqueue）和出队（dequeue）。入队操作是将一个元素添加到队列尾部，而出队操作是从队列头部删除一个元素。队列可以使用数组或链表来实现。

在 C++ 中，队列的实现是通过 STL（标准模板库）中的 queue 类来实现的。queue 类是一个模板类，它定义了一个队列容器，其中可以存储任何类型的元素。queue 类提供了入队、出队、判断队列是否为空、获取队列头部元素等基本操作。可以使用 push() 函数将元素添加到队列尾部，使用 pop() 函数从队列头部删除一个元素，使用 front() 函数获取队列头部元素，使用 empty() 函数判断队列是否为空。

下面是一个使用 queue 类的简单示例：

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    // 创建一个整数队列
    queue<int> q;

    // 入队操作
    q.push(10);
    q.push(20);
    q.push(30);

    // 获取队列头部元素
    cout << "队列头部元素：" << q.front() << endl;

    // 出队操作
    q.pop();

    // 判断队列是否为空
    if (q.empty()) {
        cout << "队列为空" << endl;
    } else {
        cout << "队列不为空" << endl;
    }

    return 0;
}

输出结果如下：

队列头部元素：10
队列不为空