如何仅用递归函数和栈操作逆序一个栈（python）

最新推荐文章于 2020-03-01 20:17:15 发布

LeonHardtW

最新推荐文章于 2020-03-01 20:17:15 发布

阅读量792

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员代码面试指南

本文链接：https://blog.youkuaiyun.com/qq_40431898/article/details/90456218

程序员代码面试指南专栏收录该内容

8 篇文章

订阅专栏

博客聚焦于如何仅借助递归函数和栈操作来实现栈的逆序，使用Python语言进行相关操作，涉及到信息技术领域中栈操作和递归算法的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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


def getAndRemoveLastElement(stack):
    '''将栈stack的栈底元素返回并移除'''
    result = stack.pop()
    if not stack:
        return result
    else:
        last = getAndRemoveLastElement(stack)
        stack.append(result)
        return last

def reverse(stack):
    '''逆序一个栈'''
    if not stack:
        return
    else:
        i = getAndRemoveLastElement(stack)
        reverse(stack)
        stack.append(i)


if __name__ == '__main__':
    stack = [1, 2, 3, 4, 5]
    reverse(stack)
    print(stack)