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

来源:互联网 发布:淘宝申请退货几天到账 编辑:程序博客网 时间:2024/06/06 02:52

以下代码实现的是用递归函数和栈操作逆序一个栈。

import java.util.Stack;public class GetAndRemoveLastAndReverse {    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 i=getAndRemoveLastElement(stack);    reverse(stack);    stack.push(i);}}
0 0
原创粉丝点击