C++ 输出queue内容
时间: 2023-03-28 19:04:55 浏览: 115
可以使用队列的遍历方式,依次输出队列中的每个元素。具体实现方式可以参考以下代码:
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
return ;
}
输出结果为:1 2 3
相关问题
c++ priority queue
C++ 中的 priority_queue 是一个 STL 容器,它是一个优先队列,可以自动将元素按照一定的顺序进行排序。默认情况下,priority_queue 是一个大根堆,即最大的元素总是在队列的最前面。
我们可以通过以下代码来定义一个 priority_queue:
```cpp
#include <queue>
std::priority_queue<int> pq; // 定义一个存储 int 类型的 priority_queue
```
我们可以使用 push() 函数向 priority_queue 中插入元素,使用 top() 函数获取队列中的最大元素,使用 pop() 函数弹出队列中的最大元素。
以下是一个简单的示例代码:
```cpp
#include <iostream>
#include <queue>
int main() {
std::priority_queue<int> pq;
pq.push(3);
pq.push(1);
pq.push(4);
pq.push(1);
while (!pq.empty()) {
std::cout << pq.top() << " ";
pq.pop();
}
return 0;
}
```
输出结果为:4 3 1 1
C++的queue
C++的queue是一种容器,是一个先进先出(FIFO)的数据结构。queue可以通过使用STL标准库中的queue类来实现。queue提供了如下的方法:
1. `push()`:在队列的尾部添加一个元素。
2. `pop()`:从队列的头部移除一个元素。
3. `front()`:返回队列的头部元素。
4. `back()`:返回队列的尾部元素。
5. `empty()`:判断队列是否为空。
6. `size()`:返回队列中元素的个数。
下面是一个简单的示例代码:
```
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
// 入队元素
q.push(1);
q.push(2);
q.push(3);
// 输出队列中的元素
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
return 0;
}
```
输出结果为:1 2 3。