c++queue库函数
时间: 2024-11-10 21:12:21 浏览: 4
C++标准库中的`<queue>`头文件提供了一组容器适配器,用于实现队列数据结构。队列是一种先进先出(First-In-First-Out, FIFO)的数据结构,支持在两端进行操作:
1. `std::queue`: 这是最基本的队列模板,它继承自`std::container`和`std::deque`。你可以直接创建一个队列并插入元素,例如:
```cpp
std::queue<int> myQueue;
myQueue.push(1); // 入队
```
要弹出元素,可以使用`front()`获取队首元素,然后调用`pop()`移除之。
2. `std::priority_queue`: 实现了优先队列,其中元素按照给定比较函数的顺序排序。默认情况下,元素是按照它们的自然顺序(即默认构造函数)排列的。
一些常用函数包括:
- `push(item)`: 向队列尾部添加元素。
- `pop()`: 移除并返回队首元素(如果不为空)。
- `front()`: 返回队首元素(但不移除),如果队列为空则抛出异常。
- `back()`: 返回队尾元素(但不移除),如果队列为空则抛出异常。
- `empty()`: 检查队列是否为空。
- `size()`: 返回队列中的元素个数。
相关问题
C++queue库函数
C++ queue库函数是用于操作队列的一组函数。它们包括:
1. push:将元素添加到队列的末尾。
2. pop:移除队列的第一个元素。
3. front:返回队列的第一个元素。
4. back:返回队列的最后一个元素。
5. empty:检查队列是否为空。
6. size:返回队列中元素的数量。
c++queue库函数的使用
C++中的queue库函数用于实现队列数据结构。下面是一些常用的queue库函数的使用介绍:
1. push(element):将元素element添加到队列的末尾。
2. pop():移除队列的第一个元素。
3. front():返回队列的第一个元素,但不移除它。
4. back():返回队列的最后一个元素,但不移除它。
5. empty():检查队列是否为空,如果为空则返回true,否则返回false。
6. size():返回队列中元素的个数。
以下是一个使用queue库函数的示例代码:
```cpp
#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
// 添加元素到队列
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
// 输出队列的大小
std::cout << "Queue size: " << myQueue.size() << std::endl;
// 输出队列的第一个元素
std::cout << "Front element: " << myQueue.front() << std::endl;
// 移除队列的第一个元素
myQueue.pop();
// 输出队列的第一个元素
std::cout << "Front element after pop: " << myQueue.front() << std::endl;
// 检查队列是否为空
if (myQueue.empty()) {
std::cout << "Queue is empty" << std::endl;
} else {
std::cout << "Queue is not empty" << std::endl;
}
return 0;
}
```
运行以上代码,输出结果为:
```
Queue size: 3
Front element: 10
Front element after pop: 20
Queue is not empty
```
阅读全文