题目
一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1。
将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,
但是只能用递归函数来实现,不能用其他数据结构
代码
private int getAndRemoveLastElement(Stack<Integer> stack) {
int result = stack.pop();
if (stack.isEmpty()) {
return result;
}
int last = getAndRemoveLastElement(stack);
stack.push(result);
return last;
}
private void reverse(Stack<Integer> stack) {
if (stack.isEmpty()) {
return;
}
int last = getAndRemoveLastElement(stack);
reverse(stack);
stack.push(last);
}