【题目】在不借助其他数据结构的情况下,逆序栈
public class ReverseStackUsingRecursive {
private static void reverse(Stack<Integer> stack){
if (stack.isEmpty()){
return;
}
int i = getAndRemoveLastElement(stack);
reverse(stack);
stack.push(i