stl queue
时间: 2023-09-27 21:06:46 浏览: 151
STL.rar_stl queue
STL(Standard Template Library)中的 queue 是一个常用的容器适配器,用于实现先进先出(FIFO)的数据结构。它基于 deque(双端队列)实现,并提供了一些操作函数来操作队列中的元素。
你可以使用 <queue> 头文件来包含 queue 容器适配器的定义。以下是一些 queue 的常用操作:
1. push(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(1);
myQueue.push(2);
myQueue.push(3);
std::cout << "Front element: " << myQueue.front() << std::endl;
std::cout << "Back element: " << myQueue.back() << std::endl;
myQueue.pop();
std::cout << "Front element after popping: " << myQueue.front() << std::endl;
std::cout << "Queue size: " << myQueue.size() << std::endl;
return 0;
}
```
这个示例代码创建了一个整数类型的队列,并使用 push() 函数将三个元素添加到队列中。然后,使用 front() 和 back() 函数分别获取队列的第一个元素和最后一个元素,并使用 pop() 函数移除第一个元素。最后,使用 size() 函数获取队列中剩余元素的个数。
希望这个简单的示例能帮助你理解 queue 的基本用法。如果你还有其他问题,请随时提问!
阅读全文