stl中的queue具体如何使用
时间: 2024-05-01 22:22:40 浏览: 92
STL中的queue是一个标准库容器,表示先进先出(FIFO)的队列。它的实现类似于链表,支持在队尾插入元素,在队头删除元素,以及获取队头元素等操作。
下面是使用STL queue的示例代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> myQueue; // 声明一个名为myQueue的队列
// 在队尾插入元素
myQueue.push(1);
myQueue.push(2);
myQueue.push(3);
// 获取队头元素
cout << "队头元素:" << myQueue.front() << endl;
// 在队头删除元素
myQueue.pop();
// 获取队列大小
cout << "队列大小:" << myQueue.size() << endl;
// 遍历队列
while (!myQueue.empty())
{
cout << myQueue.front() << " ";
myQueue.pop();
}
return 0;
}
```
输出结果:
```
队头元素:1
队列大小:2
2 3
```
在上面的代码中,我们首先声明了一个名为myQueue的queue对象,然后使用push()函数在队尾插入了三个元素,使用front()函数获取了队头元素,使用pop()函数在队头删除了一个元素,使用size()函数获取了队列大小,最后使用while循环遍历了整个队列,并依次输出了每个元素。
阅读全文