给定一个栈，如何只使用栈操作（push和pop）逆置栈中的内容

最新推荐文章于 2021-12-09 14:49:49 发布

阿飞Sirx

最新推荐文章于 2021-12-09 14:49:49 发布

阅读量517

点赞数

分类专栏：数据结构与算法文章标签： java 栈算法 stack 数据结构

本文链接：https://blog.csdn.net/weixin_37632716/article/details/108475618

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

思路

1.首先，将栈中的所有的元素递归出栈，直至栈空
2.每次递归向上步骤时，将上一步中的栈的元素插入栈底

代码实现

    /**
     * 给定一个栈，如何只使用栈操作（push和pop)逆置栈中的内容
     */
    public static void reverseStack(LinkedListStack stack) {
        if (stack.isEmpty()) {
            return;
        }
        int temp = stack.pop();
        reverseStack(stack);
        insertAtBottom(stack, temp);

    }

    /**
     * 将出栈元素插入栈底
     *
     * @param stack
     * @param data
     */
    private static void insertAtBottom(LinkedListStack stack, int data) {
        if (stack.isEmpty()) {
            stack.push(data);
            return;
        }
        int temp = stack.pop();
        insertAtBottom(stack, data);
        stack.push(temp);
    }