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++标准库的文档以了解更多详细信息。