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

朵朵_calm

于 2016-12-27 10:53:51 发布

阅读量360

点赞数

分类专栏：算法与数据结构题目最优解文章标签：栈递归

本文链接：https://blog.youkuaiyun.com/m_future1993/article/details/53893700

版权

算法与数据结构题目最优解专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用递归函数实现栈逆序的方法。通过两个关键函数：reverse 和 getAndRemoveLastElement，实现了栈元素的逆序排列。此方法不借助额外的数据结构，仅通过递归调用来完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

功能：栈的逆序，只能用递归函数
这里写图片描述

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

    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;
        }
    }