c++ queue模板类
时间: 2024-03-18 11:36:39 浏览: 16
C++中的queue模板类是一种容器适配器,它基于先进先出(FIFO)的原则来管理元素。它提供了一组用于操作队列的成员函数,包括入队、出队、访问队首元素等操作。
queue模板类位于<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 << "Front element: " << myQueue.front() << std::endl;
std::cout << "Back element: " << myQueue.back() << std::endl;
myQueue.pop();
std::cout << "Front element after pop: " << myQueue.front() << std::endl;
std::cout << "Size of queue: " << myQueue.size() << std::endl;
return 0;
}
```
输出结果:
```
Front element: 10
Back element: 30
Front element after pop: 20
Size of queue: 2
```