用两个栈实现队列

题目描述

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

# -*- coding:utf-8 -*-
class Solution:
    stack1 = []
    def push(self, node):
        # write code here
        self.stack1.append(node)
    def pop(self):
        # return xx
        stack2= self.stack1[0]
        self.stack1.pop(0)
        return stack2
a=Solution()
a.push(2)
a.push(3)
print(a.pop())

用列表很容易实现