栈与队列3——用递归和栈操作逆序一个栈

题目

一个栈依次压入1，2，3；此时栈顶到栈底元素分别为：3，2，1；将栈反转，使得栈顶到栈底元素为：1，2，3，仅限递归函数，并且不能使用其他数据结构

思路

使用两个函数reverse和getAndRemoveLastElement函数
详细介绍reverse，reverse负责将栈逆序，通过getAndRemoveLastElement每次可获得当前栈的栈底元素，并且当前栈已经将栈底元素去除掉，通过自身递归，直至栈为空位置，将之前每一轮获得的栈底元素不断地压栈来实现逆序
详细介绍getAndRemoveLastElement，该函数主要实现弹出栈底元素；核心在于，每一轮pop栈顶元素，自身递归，栈空时，返回栈底的元素，但是并不将栈底元素压栈，因为是if-else的逻辑关系，源码的else中push的是当前轮的result，举个例子：如果当前栈中的元素是2，1（栈顶到栈底）

result=2，进入else，调用自身，result=1，返回result，last=1，push 的result=2。因此该函数实现了pop栈底元素

源码

public int getAndRemoveLastElement(Stack<Integer> stack){int result=stack.pop();if(stack.empty()){return result;}else{int last=getAndRemoveLastElement(stack);stack.push(result);return last;}
}public void reverse(Stack<Integer> stack){if(stack.empty()){return ;}int i =getAndRemoveLastElement(stack);reverse(stack);stack.push(i);
}

栈与队列3——用递归和栈操作逆序一个栈相关推荐

如何仅用递归函数和栈操作逆序一个栈——你要先用stack实现，再去改成递归——需要对递归理解很深刻才能写出来...
/** * 如何仅用递归函数和栈操作逆序一个栈 * 题目: * 一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1. * 将这个栈转置后,从栈顶到栈底为1,2,3,4, ...
栈和队列之仅用递归函数和栈操作逆序一个栈
import java.util.Stack;/*** recursion 递归的意思* @author chenyu* 题目:仅用递归函数和栈操作逆序一个栈,列如一次压入1.2.3.4.5 栈顶到栈 ...
Python：如何仅用递归函数和栈操作逆序一个栈
如何仅用递归函数和栈操作逆序一个栈题目: 一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1. 将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序, ...
编程3：仅用递归函数和栈操作逆序一个栈
<?php header("content-type:text/html;charset=utf-8"); /** 仅用递归函数和栈操作逆序一个栈 P8*/function ...
用递归函数和栈操作逆序一个栈
以下代码实现的是用递归函数和栈操作逆序一个栈. import java.util.Stack;public class GetAndRemoveLastAndReverse {public stati ...
如何仅用递归函数和栈操作逆序一个栈
[题目] 一个栈依次压入1.2.3.4.5,那么从栈顶到栈底分别为5.4.3.2.1.将这个栈转置后,从栈顶到栈底为1.2.3.4.5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他 ...
左神算法：用递归函数和栈逆序一个栈（Java版）
题目描述一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1.将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数 ...
function 多个函数用一个_用递归函数和栈逆序一个栈
实现栈中元素的逆序,而且只能用到递归,不能使用其他的数据结构. 1 栈和递归栈是先进后出,后进先出的数据结构.使用两个递归函数来实现: 1.将栈底元素返回并返回.每次递归进入下一层,直到栈为空时,返 ...
栈和队列都是限制存取点的线性结构_栈的练习以及解析
The Practice Of Stack栈的练习01 栈是(). A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存储点的非线性结答案:B 解析 ...

栈与队列3——用递归和栈操作逆序一个栈

题目

思路

源码

栈与队列3——用递归和栈操作逆序一个栈相关推荐

最新文章

热门文章