程序员面试指南之如何仅用递归函数和栈操作逆序一个栈

题目描述：

解题思路：

题解：

import java.util.Stack;

public class ReverseStack {

//返回栈底元素并移除
public int getAndremoveLast(Stack<Integer> stack){
int res =stack.pop();
if(stack.isEmpty()){
return res;
}else{
int last = getAndremoveLast(stack);
stack.push(res);
return last;
}
}

//逆序压入元素
public void reversePush(Stack<Integer> stack){
if(stack.isEmpty()){
return;
}else{
int i = getAndremoveLast(stack);
reversePush(stack);
stack.push(i);
}
}
}