用两个栈实现队列

Posted 2021-02-11 bernieloveslife

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

解题思路：
对于push操作，直接输入到栈1中
对于pop操作，若栈2为空，则将栈1元素全部进入栈2，再弹出栈2顶的元素；若栈2非空，直接弹出栈顶元素。

python solution:

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
    
    def push(self, node):
        self.stack1.append(node)
    
    def pop(self):
        if len(self.stack2)==0:
            while len(self.stack1):
                self.stack2.append(self.stack1.pop(-1))
        return self.stack2.pop(-1)