算法总结之如何用递归函数和栈操作逆序一个栈

Art&Code

于 2017-09-12 17:37:00 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509430

本文介绍了一种使用递归函数实现栈元素逆序的方法。通过不断移除并暂存栈底元素，最后再按顺序压回栈中，实现了栈内元素顺序的反转。

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

算法总结之如何用递归函数和栈操作逆序一个栈

一个栈一次压入 1 2 3 4 5 那么从栈顶到栈底分别为 5 4 3 2 1. 将这个栈转置后，从栈顶到栈底为 1 2 3 4 5 实现栈中元素的逆序

要求只能用递归函数实现

代码：

package TT;

import java.util.Stack;

public class Test122 {

	public static int getAndRemoveLaseElement(Stack<Integer> stack){
		 int result = stack.pop();
		 if(stack.isEmpty()){
			return result;
		 }else {
			int last = getAndRemoveLaseElement(stack);
			stack.push(result);
			return last;
		}
		 
	}
	
	
	public static void reverse( Stack<Integer> stack){
		if(stack.isEmpty()){
			  return;
		}
		
		int i = getAndRemoveLaseElement(stack);
		reverse(stack);
		stack.push(i);
		
		
		
	}
	
	
	
	
	
}

　　这个代码是这么理解：

最后一层递归空的时候 return result=1 last此时就是1了然后push进去的都是result~~~~