std::queue出队入队

在 C++ 中，`std::queue` 是一个容器适配器，用于实现先进先出（FIFO）的队列。下面是 `std::queue` 的基本出队和入队操作：

1. 入队操作：使用 `push()` 方法将元素插入队列尾部。

#include <queue>

std::queue<int> myQueue;

myQueue.push(1);
myQueue.push(2);
myQueue.push(3);

2. 出队操作：使用 `pop()` 方法将队列头部的元素移除。

myQueue.pop();

3. 访问队首元素：使用 `front()` 方法访问队列头部元素的值。

int firstElement = myQueue.front();

需要注意的是，`front()` 方法只是返回队头元素的值，并不会移除队头元素。如果需要移除队头元素，还需要调用 `pop()` 方法。

另外，如果队列为空，调用 `front()` 或 `pop()` 方法会导致未定义的行为，因此在访问队列元素之前先要判断队列是否为空，可以使用 `empty()` 方法进行判断：

if (!myQueue.empty()) {
    int firstElement = myQueue.front();
    myQueue.pop();
}

相关问题

std::queue和std::vcter

std::queue和std::vector是C++标准库中的两个容器类。它们分别用于不同的目的。

std::queue是一个队列容器，它遵循先进先出（FIFO）的原则。它提供了入队（push）和出队（pop）操作，以及查询队列是否为空（empty）和获取队列大小（size）的方法。队列通常用于实现任务调度、广度优先搜索等算法。

示例代码：

#include <queue>

std::queue<int> myQueue;
myQueue.push(1);    // 入队
myQueue.push(2);
myQueue.push(3);

while (!myQueue.empty()) {
    int frontElement = myQueue.front();   // 获取队首元素
    myQueue.pop();                        // 出队
    // 对队首元素进行处理
}

std::vector是一个动态数组容器，它可以动态调整大小，并且支持随机访问。它提供了在尾部添加元素（push_back）、在指定位置插入元素（insert）、获取指定位置元素（at）、获取容器大小（size）等方法。向量通常用于存储和操作一系列数据。

示例代码：

#include <vector>

std::vector<int> myVector;
myVector.push_back(1);     // 在尾部添加元素
myVector.push_back(2);
myVector.push_back(3);

for (int i = 0; i < myVector.size(); i++) {
    int element = myVector.at(i);   // 获取指定位置的元素
    // 对元素进行处理
}

这里只是简单介绍了std::queue和std::vector的基本用法，它们还有更多的功能和方法可供使用。你可以参考C++标准库的文档以了解更多详细信息。