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

巴特西

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

最新文章

热门文章