找工作刷题记录_008用栈实现队列

最新推荐文章于 2024-11-05 18:23:28 发布

原创最新推荐文章于 2024-11-05 18:23:28 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#找工作刷题

博客介绍了用两个栈实现队列的方法，可完成队列的Push和Pop操作，队列元素为int类型，这在算法刷题和实际开发中有一定应用价值。

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

class Solution:
    def __init__(self):
        self.instack = []
        self.outstack = []

    def push(self,node):
        self.instack.append(node)

    def pop(self):
        if not self.outstack:
           while self.instack:
                 self.outstack.append(self.instack.pop())
        return self.outstack.pop()