【算法】递归法实现栈的倒序

最新推荐文章于 2021-07-28 12:56:36 发布

原创最新推荐文章于 2021-07-28 12:56:36 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #算法 #递归

数据结构同时被 2 个专栏收录

10 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一种使用递归方法实现栈元素倒序的方法。通过定义两个静态方法getAndRemoveLastElement和reverse来实现栈内元素的倒序排列。getAndRemoveLastElement方法用于获取并移除栈底元素，而reverse方法则通过递归调用自身来完成整个栈的倒序。

递归法实现栈的倒序

代码实现如下：

package com.lilydedbb;

import java.util.Stack;

/**
 * Created by dbb on 2016/12/23.
 */
public class StackWithReverse {

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

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

}