将一组数据连续压入栈,所有元素都入栈后,再连续的将栈中的所有元素依此出栈,将会得到和原数据序列排列相反的一组数据,即利用栈实现逆序操作,用C++将代码写出来
时间: 2024-02-21 10:59:50 浏览: 52
C++使用递归函数和栈操作逆序一个栈的算法示例
好的,以下是用C++实现利用栈实现逆序操作的代码:
```c++
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s;
int n;
cout << "请输入数据的个数:" << endl;
cin >> n;
cout << "请输入数据:" << endl;
for(int i = 0; i < n; i++) {
int x;
cin >> x;
s.push(x);
}
cout << "逆序后的数据为:" << endl;
while(!s.empty()) {
cout << s.top() << " ";
s.pop();
}
cout << endl;
return 0;
}
```
该程序首先创建了一个 int 类型的栈 s,然后通过输入的数据个数 n 和数据值,将数据依次压入栈中。接着,通过循环依次将栈中的数据出栈,并输出出栈的元素,从而实现了逆序操作。最后,程序输出一个换行符并退出。
希望能够帮助到你!
阅读全文