package ch1;

import java.util.Stack;

/**
 * @Description: ReverseStack
 * @Question: 如何使用一个递归函数和栈操作逆序一个栈
 * 例如把1、2、3、4、5压入栈中，那么栈从头到底就是5、4、3、2、1，
 * 现在通过逆序成1、2、3、4、5，只能通过递归函数实现。
 * --我有点想当然了，跑出来的结果不太对，然后看了下答案。。
 * @Author: linjiayu
 * @Date: 2020/6/6 0:05
 */
public class ReverseStack {

  public static int getLast(Stack<Integer> stack) {
    //  将栈的第一个元素拿出来
    int result = stack.pop();
    if (stack.isEmpty()) {
      //  直到栈为空了
      return result;
    }
    //  剩下的反转
    int last = getLast(stack);
    //  再放回去
    stack.push(result);
    return last;
  }

  public static void reverse(Stack<Integer> stack) {
    if (stack.isEmpty()) {
      return;
    }
    int i = getLast(stack);
    reverse(stack);
    stack.push(i);
  }

  public static void main(String[] args) {
    Stack<Integer> stack = new Stack<>();
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    stack.push(5);
    reverse(stack);
    while (!stack.isEmpty()) {
      System.out.print(stack.pop() + " ");
    }
  }

}