Python：如何仅用递归函数和栈操作逆序一个栈

如何仅用递归函数和栈操作逆序一个栈
题目：
一个栈依次压入1，2，3，4，5，那么从栈顶到栈底分别为5，4，3，2，1。
将这个栈转置后，从栈顶到栈底为1，2，3，4，5，也就是实现栈中元素的逆序，
但是只能用递归函数来实现，不能用其他数据结构。

方法一：

既然是递归，第一反应是采用两个栈实现该功能实现，依次弹出栈顶元素，然后压入另外一个栈中，代码如下：

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：857662006 寻找有志同道合的小伙伴，
互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
import java.util.Stack;public class StackReverse0 {private Stack<Integer> stack0;private Stack<Integer> stack1;public StackReverse0(){stack0 = new Stack<Integer>();stack1 = new Stack<Integer>();}public void getLastElement(){Integer pop = stack0.pop();stack1.push(pop);if(!stack0.isEmpty())getLastElement();}public static void main(String[] args) {StackReverse0 sr = new StackReverse0();sr.stack0.add(1);sr.stack0.add(2);sr.stack0.add(3);sr.stack0.add(4);sr.stack0.add(5);sr.getLastElement();System.out.println(sr.stack1.pop());System.out.println(sr.stack1.pop());System.out.println(sr.stack1.pop());System.out.println(sr.stack1.pop());System.out.println(sr.stack1.pop());}
}

方法2：类似两个stack的思路，不过是使用一个stack搞定。

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：857662006 寻找有志同道合的小伙伴，
互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
import java.util.Stack;
public class StackReverse {public static int getAndRemoveLastElement(Stack<Integer> stack){ //负责删除stack bottom的一个元素，并返回int result = stack.pop();if(stack.isEmpty()){return result;}else{int last = getAndRemoveLastElement(stack);stack.push(result);  // stack还原return last;}}public static void reverse(Stack<Integer> stack){if(stack.isEmpty()){return;}int i = getAndRemoveLastElement(stack);reverse(stack);stack.push(i); // 效果就是依次将stack top的元素入栈，最后效果就是stack元素逆序}public static void main(String[] args) {Stack<Integer> stack = new Stack<Integer>();stack.push(1);stack.push(2);stack.push(3);stack.push(4);stack.push(5);reverse(stack);System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());}
}

Python：如何仅用递归函数和栈操作逆序一个栈相关推荐

如何仅用递归函数和栈操作逆序一个栈——你要先用stack实现，再去改成递归——需要对递归理解很深刻才能写出来...
/** * 如何仅用递归函数和栈操作逆序一个栈 * 题目: * 一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1. * 将这个栈转置后,从栈顶到栈底为1,2,3,4, ...
编程3：仅用递归函数和栈操作逆序一个栈
<?php header("content-type:text/html;charset=utf-8"); /** 仅用递归函数和栈操作逆序一个栈 P8*/function ...
栈和队列之仅用递归函数和栈操作逆序一个栈
import java.util.Stack;/*** recursion 递归的意思* @author chenyu* 题目:仅用递归函数和栈操作逆序一个栈,列如一次压入1.2.3.4.5 栈顶到栈 ...
用递归函数和栈操作逆序一个栈
以下代码实现的是用递归函数和栈操作逆序一个栈. import java.util.Stack;public class GetAndRemoveLastAndReverse {public stati ...
如何仅用递归函数和栈操作逆序一个栈
[题目] 一个栈依次压入1.2.3.4.5,那么从栈顶到栈底分别为5.4.3.2.1.将这个栈转置后,从栈顶到栈底为1.2.3.4.5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他 ...
栈与队列3——用递归和栈操作逆序一个栈
题目一个栈依次压入1,2,3:此时栈顶到栈底元素分别为:3,2,1:将栈反转,使得栈顶到栈底元素为:1,2,3,仅限递归函数,并且不能使用其他数据结构思路使用两个函数reverse和getAnd ...
function 多个函数用一个_用递归函数和栈逆序一个栈
实现栈中元素的逆序,而且只能用到递归,不能使用其他的数据结构. 1 栈和递归栈是先进后出,后进先出的数据结构.使用两个递归函数来实现: 1.将栈底元素返回并返回.每次递归进入下一层,直到栈为空时,返 ...
左神算法：用递归函数和栈逆序一个栈（Java版）
题目描述一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1.将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数 ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | 引入线程安全概念 )
文章目录一.引入线程安全概念二.完整代码示例一.引入线程安全概念在上一篇博客 [C 语言]字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 ) ...

Python：如何仅用递归函数和栈操作逆序一个栈

Python：如何仅用递归函数和栈操作逆序一个栈相关推荐

最新文章

热门文章