用c++将队列中的整数倒置
时间: 2024-02-01 08:02:55 浏览: 50
C++ 中消息队列函数实例详解
以下是使用C++标准库中的队列实现将队列中的整数倒置的示例代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
int n;
cout << "Enter the number of elements: ";
cin >> n;
cout << "Enter the elements: ";
for (int i = 0; i < n; i++) {
int x;
cin >> x;
q.push(x);
}
cout << "Original queue: ";
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
cout << endl;
cout << "Reversed queue: ";
while (!q.empty()) {
int x = q.front();
q.pop();
q.push(x);
}
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
return 0;
}
```
首先,我们创建一个 `queue` 对象 `q` 并向其中插入整数。接下来,我们打印出原始队列中的元素,然后将队列中的元素倒置,最后再次打印出倒置后的队列中的元素。在这个示例中,我们使用了两个 while 循环来实现队列元素的倒置。在第一个 while 循环中,我们依次弹出队列中的元素并将它们插入到队列的尾部。在第二个 while 循环中,我们打印出队列中的元素,这样就实现了队列中的元素倒置。
阅读全文