使用递归实现逆序栈

通过两个递归函数实现,因为一次递归是不能实现逆序的,两个递归,第一个函数负责返回栈底元素,并且把非栈底元素压回去,第二个函数依次获取每一个栈底元素,再递归压栈就实现了逆序。
下面是实现代码:

package MyQuestion;

import java.util.Stack;

public class ReverseStack {
    static Stack<Integer> stack;
    public static void main(String[] args){
            stack=new Stack<>();
            stack.push(1);
            stack.push(2);
            stack.push(3);
            stack.push(4);
         reverse();
         while(!stack.isEmpty())
            System.out.print(stack.pop()+" ");
    }
    static int getLastEle(){
        int result=stack.pop();
        //说明是底部最后一个元素
        if(stack.isEmpty()){
            return result;
        }else{
            //递归,找到最后一个元素返回
            int last=getLastEle();
            //把不是最后一个元素压回去
            stack.push(result);
            return last;
        }
    }
    static void reverse(){
        if(stack.isEmpty())
            return;
        else{
            int ele=getLastEle();
            reverse();
            stack.push(ele);
        }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值