在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
。
最后提供一张图供大家参考