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

最新推荐文章于 2024-01-31 06:00:00 发布

喝咖啡的熊

最新推荐文章于 2024-01-31 06:00:00 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： python刷题

本文链接：https://blog.csdn.net/crowhe1993/article/details/52805813

python刷题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种仅使用递归函数实现栈中元素逆序的方法。通过定义两个递归函数，getandRemove()用于获取并移除栈底元素，reverseStack()则实现了栈元素的逆序。

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

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

【解】
1.不按题目说用递归函数的话，当然只用调用reverse()即可，略过不提。
2.递归方法分为两个部分：
①是将栈底的元素返回并移除
②是逆序这个栈

class StackReverse:
    def getandRemove(self,A):
        res = A.pop()
        if len(A)==0:
            return res
        else:
            last = self.getandRemove(A)
            A.append(res)
            return last
    def reverseStack(self, A,n):
        if len(A) == 0:
            return
        i = self.getandRemove(A)
        self.reverseStack(A,len(A))
        A.append(i)
        return A