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()

作者:凯旋.Lau
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
原文地址:https://www.cnblogs.com/KX-Lau/p/12533279.html