栈和队列之仅用递归函数和栈操作逆序一个栈

  

   

    

     

    
    

     

      import java.util.Stack;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * recursion 递归的意思
     
    
   

    

     

    
    

     

       * @author chenyu
     
    
   

    

     

    
    

     

       * 题目：仅用递归函数和栈操作逆序一个栈，列如一次压入1、2、3、4、5 栈顶到栈底是5、4、3、2、1
     
    
   

    

     

    
    

     

       * 将这个栈转置后栈顶到栈底依次为1、2、3、4、5
     
    
   

    

     

    
    

     

       * 
     
    
   

    

     

    
    

     

       * 思路：需要两递归函数 
     
    
   

    

     

    
    

     

       * 第一个递归函数是去除栈底并且得到栈底的函数
     
    
   

    

     

    
    

     

       * 第二个递归函数是依次调用第一个递归函数，然后再压入栈
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      public class ReverseStackByRecursion {
     
    
   

    

     

    
    

     

      	public static void main(String[] args) {
     
    
   

    

     

    
    

     

      		Stack<Integer> stack=new Stack<Integer>();
     
    
   

    

     

    
    

     

      		stack.push(1);
     
    
   

    

     

    
    

     

      		stack.push(2);
     
    
   

    

     

    
    

     

      		stack.push(3);
     
    
   

    

     

    
    

     

      		stack.push(4);
     
    
   

    

     

    
    

     

      		stack.push(5);
     
    
   

    

     

    
    

     

      		reverse(stack);
     
    
   

    

     

    
    

     

       while(!stack.empty()){
     
    
   

    

     

    
    

     

       System.out.println(stack.pop());
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      	/**
     
    
   

    

     

    
    

     

      	 * 去除栈底并且得到栈底的函数
     
    
   

    

     

    
    

     

      	 * @param stack
     
    
   

    

     

    
    

     

      	 * @return
     
    
   

    

     

    
    

     

      	 */
     
    
   

    

     

    
    

     

       public static int getAndRemoveLastElement(Stack<Integer> stack){
     
    
   

    

     

    
    

     

       int result =stack.pop();
     
    
   

    

     

    
    

     

       if(stack.isEmpty()){
     
    
   

    

     

    
    

     

       return result;
     
    
   

    

     

    
    

     

       }else{
     
    
   

    

     

    
    

     

       int last=getAndRemoveLastElement(stack);
     
    
   

    

     

    
    

     

       stack.push(res
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/49983415