程序员代码面试指南 python实现（第一章栈和队列 :如何仅用递归函数和栈，实现一个栈的逆序）

最新推荐文章于 2021-02-05 20:43:46 发布

Avery123123

最新推荐文章于 2021-02-05 20:43:46 发布

阅读量394

点赞数 1

分类专栏：程序员代码面试指南（Python实现）文章标签：程序员代码面试指南Python实现如何使用递归函数和栈实现栈的逆序

本文链接：https://blog.csdn.net/Avery123123/article/details/102738713

版权

程序员代码面试指南（Python实现）专栏收录该内容

13 篇文章 4 订阅

订阅专栏

程序员代码面试指南 python实现（如何仅用递归函数和栈，实现一个栈的逆序）

程序员代码面试指南 python实现（第一章栈和队列）
- 如何仅用递归函数和栈，实现一个栈的逆序

程序员代码面试指南 python实现（第一章栈和队列）

如何仅用递归函数和栈，实现一个栈的逆序

题目描述
在这里插入图片描述
分析

源码

def getAndRemoveLastElem(stack):
	result = stack.pop()
	if stack.isEmpty():
		return result
	else:
		last = getAndRemoveLastElem(stack)
		stack.push(result)
		return last

def reverse(stack):
	if stack.isEmpty():
		return 
	i = getAndRemoveLastElem(stack)
	reverse(stack)
	stack.push(i)