leetcode之Implement Queue using Stacks

最新推荐文章于 2025-11-30 14:38:30 发布

原创最新推荐文章于 2025-11-30 14:38:30 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Implement Queue usin #python #栈

本文介绍了一种使用Python列表来实现队列数据结构的方法。通过定义一个队列类，实现了基本的队列操作如入队(push)、出队(pop)、查看队首元素(peek)及判断队列是否为空(empty)。

这道题就是实现栈的操作。用list来实现，很简单的。代码如下：

class Queue(object):
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.items = []
        

    def push(self, x):
        """
        :type x: int
        :rtype: nothing
        """
        self.items.append(x)
        

    def pop(self):
        """
        :rtype: nothing
        """
        del self.items[0]
        

    def peek(self):
        """
        :rtype: int
        """
        return self.items[0]
        

    def empty(self):
        """
        :rtype: bool
        """
        if len(self.items) == 0:
            return True
        else:
            return False