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

定义

• 原始数据：[0，1，2，3，4]；
• 正序：定义为压栈的顺序：0，1，2，3，4
• 逆序：定义为栈顶到栈底：4，3，2，1，0 // 压栈道stack之后

递归打印

通过如下递归操作可打印stack正序值：0,1,2,3,4

    public static void reverse(Stack<Integer> stack) {
        if (stack.isEmpty()) return;
        int value = stack.pop();
        reverse(stack);
        System.out.println(value);
        stack.push(value);
    }

因为正序打印，即正序插入，所以栈内的内容还是逆序的: 4，3，2，1，0。

逆序打印，正序栈值

把整个栈逆序,还差一步,只需将正序改成逆序即可，如下代码所示。每一次获得栈底元素：

    public static void reverse(Stack<Integer> stack) {
        if (stack.isEmpty()) return;
        int value = getAndRemoveLastElement(stack);
        reverse(stack);
        System.out.println(value);
        stack.push(value);
    }

• 打印值：4，3，2，1，0
• 栈内值：0，1，2，3，4(正序) // 这样就达到逆序的效果了

获取并移除最后一个元素

   public static int getAndRemoveLastElement(Stack<Integer> stack) {
        int result = stack.pop(); //这里不为空，在调用的函数进行约束
        if (stack.isEmpty()) {
            return result; //栈底元素
        } else {
            int last = getAndRemoveLastElement(stack);
            stack.push(result); // 正序打印，逆序栈值
            return last;
        }
    }