leetcode 225. 用队列实现栈 python

最新推荐文章于 2023-05-03 21:51:37 发布

岗岗ganggang

最新推荐文章于 2023-05-03 21:51:37 发布

阅读量194

点赞数

分类专栏： leetcode队列文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/laurasam/article/details/120281376

版权

leetcode队列专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了如何在Python中使用list来模拟栈的数据结构，并实现了push、pop和top操作。通过维护两个list，q1和q2，实现栈的基本功能。push直接将元素添加到q1，pop和top则需要将q1除最后一个元素外的全部移到q2，然后返回或移除最后一个元素。empty操作检查q1是否为空。

摘要由CSDN通过智能技术生成

题目描述：

题解：

在python中使用list模拟栈的push pop top enpty操作，只可以使用list的append pop(0)等基本操作。

创建两个list q1 q2，q1记录栈中的内容，q2作为辅助。

1.栈的push操作可以直接用list的append实现。

2.栈的pop操作将q1中除最后一个元素外全部弹出放入q2，然后将q1最后一个元素记录在res中，交换q1 q2

3.栈的top操作和pop类似，只是q1中的最后一个元素也需要加入q2。

4.empty可以使用list的len()判断。

注意：top和pop操作首先要判断q1是否为空。

class MyStack(object):

    def __init__(self):
        self.q1 = []
        self.q2 = []


    def push(self, x):
        self.q1.append(x)


    def pop(self):
        if self.q1:
            while len(self.q1) > 1:
                num = self.q1.pop(0)
                self.q2.append(num)
            num = self.q1.pop(0)
        self.q1, self.q2 = self.q2, self.q1
        return num

    def top(self):
        if self.q1:
            while len(self.q1) > 1:
                num = self.q1.pop(0)
                self.q2.append(num)
            num = self.q1.pop(0)
            self.q2.append(num)
        self.q1,self.q2 = self.q2,self.q1
        return num


    def empty(self):
        if len(self.q1)==0:
            return True
        else:
            return False