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

最新推荐文章于 2024-06-25 15:00:27 发布

lizxchen

最新推荐文章于 2024-06-25 15:00:27 发布

阅读量83

点赞数

文章标签：找工作刷题

本文链接：https://blog.csdn.net/qq_23565519/article/details/88726112

版权

用两个栈来实现一个队列，完成队列的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()