如何仅用递归函数和栈操作逆序一个栈
题目描述:
一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1.将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数实现,不能用其他数据结构。
题目难度:
题目分析:
本题是要用递归栈的思想将一个栈中元素逆序。
代码实现:
public static int getLastStackNum(Stack<Integer> stack){
int result = stack.pop();
if (stack.isEmpty()){
return result;
}else {
int last = getLastStackNum(stack);
stack.push(result); //将非栈底元素重新压入栈
return last; //返回栈底元素
}
}
public static void reverse(Stack<Integer> stack){
if (stack.isEmpty()){
return;
}
int i = getLastStackNum(stack);
reverse(stack);
stack.push(i);
}