【剑指offer】3.用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

思路：

1、两个栈 acceptstack和outputstack。

2、内容压入acceptstack。

3、将内容从acceptstack导入outputstack

4、从outputstack弹出

5、没内容时提示错误

 

class Solution:
    def __init__(self):
        self.acceptstack=[]
        self.outputstack=[]
    def push(self, node):
        # write code here
        self.acceptstack.append(node)
        
    def pop(self):
        # return xx
        if self.outputstack == []:
            while self.acceptstack:
                self.outputstack.append(self.acceptstack.pop())
                
        if self.outputstack != []:
            return self.outputstack.pop()
            
        else:
            return None