利用递归实现栈的逆序

最新推荐文章于 2025-04-23 00:30:00 发布

原创最新推荐文章于 2025-04-23 00:30:00 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

面试题同时被 2 个专栏收录

6 篇文章

订阅专栏

递归

6 篇文章

订阅专栏

本文介绍了一种使用递归算法翻转栈中元素的方法。通过定义两个递归函数，一个用于获取并移除栈底元素，另一个用于翻转整个栈。此方法避免了额外的数据结构，仅使用递归调用实现栈的逆序排列。

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

代码：
利用递归暂时保存栈顶元素。其他见注释

//利用递归得到栈底元素，并将栈底元素弹出
int getbottom(stack<int> &s) {
	int top = s.top();
	s.pop();
	if (s.empty())
		return top;
	int next = getbottom(s);
	//不是栈底元素的时候要把当前元素入栈
	s.push(top);
	return next;
}

void reveser_stack(stack<int> &s) {
	if (s.empty())
		return;
	int bottom = getbottom(s);
	reveser_stack(s);
	s.push(bottom);
}

int main() {

	stack<int>s;
	for (int i = 1; i <= 5; i++)
		s.push(i);

	reveser_stack(s);

	//while (!s.empty()) {
	//	cout << s.top() << endl;;
	//	s.pop();
	//}

	return 0;
}