c++ queue容器

在C++标准库中，std::queue 是一个容器适配器，它提供了队列（FIFO - First In First Out）的数据结构。队列是一种特殊的线性数据结构，只允许在表的前端（front）进行删除操作，而在表的后端（back）进行插入操作。

std::queue 并不是直接存储元素的容器，而是对底层容器（如 std::deque 或 std::list）的封装，提供了队列的接口。默认情况下，std::queue 使用 std::deque 作为其底层容器

以下是如何使用 std::queue 的基本示例：

#include <iostream>  
#include <queue>  
  
int main() {  
    // 创建一个int类型的队列  
    std::queue<int> q;  
  
    // 向队列中添加元素（在尾部插入）  
    q.push(1);  
    q.push(2);  
    q.push(3);  
  
    // 检查队列是否为空  
    if (!q.empty()) {  
        // 访问队列的头部元素（但不删除）  
        std::cout << "Front element: " << q.front() << std::endl;  
  
        // 访问队列的大小  
        std::cout << "Queue size: " << q.size() << std::endl;  
  
        // 从队列中删除元素（从头部删除）  
        q.pop();  
  
        // 再次访问队列的头部元素  
        std::cout << "Front element after pop: " << q.front() << std::endl;  
    }  
  
    // 显示队列中的所有元素  
    while (!q.empty()) {  
        std::cout << ' ' << q.front();  
        q.pop();  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

 

在这个示例中，我们首先创建了一个 std::queue<int> 类型的队列 q。然后，我们使用 push 方法向队列中添加了一些元素。我们使用 front 方法访问队列的头部元素，并使用 pop 方法从队列中删除元素。最后，我们使用一个循环来打印并删除队列中的所有元素。

注意：尽管你可以使用 back 方法来访问队列的尾部元素，但 std::queue 并没有提供从尾部删除元素的方法，因为队列不支持这样的操作。如果你需要这样的功能，你可能需要考虑使用其他类型的容器，如 std::deque 或 std::list。

最后提供一张图供大家参考