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