C++中#include <queue>是干什么的
时间: 2023-09-16 13:14:44 浏览: 207
数据结构实验\c++ 中实现queue代码 可以运行
`#include <queue>` 是 C++ 标准库中的头文件,用于包含队列(queue)容器的定义和相关函数。队列容器是一种先进先出(FIFO)的数据结构,可以在队尾添加新元素,在队头删除元素。
使用 `#include <queue>` 可以定义以下两种队列容器:
1. `std::queue`:标准队列容器,底层实现是基于 deque(双端队列)。
2. `std::priority_queue`:优先队列容器,底层实现是基于 vector(动态数组)或 deque(双端队列)。
在使用队列容器时,可以使用以下常用函数:
1. `push()`:在队尾添加元素。
2. `pop()`:删除队头元素。
3. `front()`:返回队头元素。
4. `back()`:返回队尾元素。
5. `empty()`:判断队列是否为空。
6. `size()`:返回队列中元素的个数。
需要注意的是,队列容器只能访问队头和队尾元素,不能访问中间的元素。如果需要访问中间的元素,应该使用其他的容器,如 vector 或 deque。
阅读全文