使用递归逆序一个栈

/**
 * 获取栈底元素
 *
 * @param stack 传入的栈
 * @param <E>   返回的元素类型
 * @return 栈底元素
 */
private static <E> E getAndRemoveLastElement(Stack<E> stack) {

    E result = stack.pop();

    if (stack.isEmpty()) {
        return result;
    } else {
        E last = getAndRemoveLastElement(stack);
        stack.push(result);
        return last;
    }

}

/**
 * 逆序一个栈
 *
 * @param stack 被操作的栈
 * @param <E>   栈中元素类型
 */
public static <E> void reverse(Stack<E> stack) {

    if (stack.isEmpty()) {
        return;
    }

    E element = getAndRemoveLastElement(stack);
    reverse(stack);

    stack.push(element);

}

public class Main {

    public static void main(String[] args) {

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

        for (int i = 1; i <= 5; i++) {
            testStack.push(i);
        }

        StackReverseUtil.reverse(testStack);
    }
}