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

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

一个栈一次压入 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~~~~

 

posted @ 2017-09-12 17:37 toov5 阅读( ...) 评论( ...) 编辑 收藏