python---两个栈实现一个队列

class Solution:
    """两个栈实现一个队列"""

    def __init__(self):
        # 接收栈
        self.accept_stack = []
        # 输出栈
        self.output_stack = []

    def push(self, item):
        """进队列"""
        self.accept_stack.append(item)

    def pop(self):
        """出队列"""
        
        if not self.output_stack:
            # 输出栈为空, 接收栈不为空
            while self.accept_stack:
                self.output_stack.append(self.accept_stack.pop())

        return self.output_stack.pop()

posted @ 2020-03-20 17:47  凯旋.Lau  阅读(172)  评论(0编辑  收藏  举报