利用递归和栈操作实现逆序一个栈

最新推荐文章于 2020-12-30 06:43:37 发布

testgirl1

最新推荐文章于 2020-12-30 06:43:37 发布

阅读量324

点赞数

分类专栏：栈递归

栈同时被 2 个专栏收录

2 篇文章

订阅专栏

递归

1 篇文章

订阅专栏

本文介绍了一种使用递归算法实现栈内元素逆序的方法。通过定义一个获取并移除栈底元素的辅助函数，结合主函数逐步将栈内的元素逆序排列。最后，通过示例演示了栈逆序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stack>
#include<iostream>
using namespace std;
int getAndRemoveLastElement(stack<int> &s)//获取栈底元素，并移除
//eg：从栈底到栈顶元素为1、2、3、4    执行在这个函数后，元素为2、3、4，函数返回为1
{                                          //注：函数参数为引用，否则，并不能进行移除
	int result = s.top();        
	s.pop();
	if (s.empty())
		return result;
	else{
		int last = getAndRemoveLastElement(s);
		s.push(result);
		return last;
	}
}
//取出栈底元素，直到原来栈的栈顶，在进行入栈
void ReverseStack(stack<int>& s1)
{
	if (s1.empty())
		return;
	int i = getAndRemoveLastElement(s1);
	ReverseStack(s1);
	s1.push(i);
}
int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	//int a = getAndRemoveLastElement(s);
	//cout << a << " "<<s.size()<<endl;
	ReverseStack(s);
	for (int i = 0; i < 4; i++){
		cout << s.top() << endl;
		s.pop();
	}
	system("pause");
	return 0;
}