这篇博客探讨了如何使用递归方法来翻转一个栈的元素顺序，例如将输入栈{1, 2, 3, 4, 5}转化为{5, 4, 3, 2, 1}。重点强调了递归过程中底部元素的查找和返回，以及在递归调用中如何正确使用引用避免Java中临时变量的问题。"
84139765,7248495,微信小程序开发：免费接口大全,"['前端开发', 'ajax', 'json']
颠倒栈。
题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。
颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。
---------------------------------
需要两中递归，一个是把底部元素找到，返回，然后最后压入，这样我们另一个递归从上至下，即可完成
注意要用引用，之前当成Java的写法，不用你引用，怎么改都不行，调试了才发现，引用和临时变量这种蛋疼的事
//============================================================================
// Name : ReverseStack.cpp
// Author : YLF
// Version :
// Copyright 
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
