queue+c+++使用
时间: 2023-07-02 20:23:56 浏览: 75
在 C++ 中,可以使用 STL(标准模板库)中的 queue 容器来实现队列。queue 容器提供了 push()、pop()、front()、back() 和 empty() 等成员函数,可以方便地进行队列的操作。
以下是一个示例代码,展示如何使用 queue 容器实现队列:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
// 入队
q.push(1);
q.push(2);
q.push(3);
// 访问队首和队尾元素
cout << "队首元素:" << q.front() << endl;
cout << "队尾元素:" << q.back() << endl;
// 出队
q.pop();
// 遍历队列
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
cout << endl;
return 0;
}
```
输出结果为:
```
队首元素:1
队尾元素:3
2 3
```
在上面的代码中,我们首先创建了一个名为 q 的 queue 容器。然后使用 push() 函数将元素 1、2 和 3 入队。使用 front() 和 back() 函数可以访问队首和队尾元素。使用 pop() 函数可以将队首元素出队。最后使用 empty() 函数判断队列是否为空,使用 front() 函数访问队首元素,并使用 pop() 函数将队首元素出队,直到队列为空。