您的位置:首页 > 编程语言 > Java开发

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

2016-07-22 20:33 288 查看
以下代码实现的是用递归函数和栈操作逆序一个栈。

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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法