剑指offer：用两个栈实现队列

1、题目描述

2、思路及代码
我们分别建立两个栈：stack1、stack2. 在stack1中存储数据也就是在队尾插入节点，而stack2用来弹出，也就是在队列头部删除节点的功能。主要在于如何删除头节点：需要将stack1的元素不停的使用pop（）函数弹出，存放到stack2中，那么相当于将stack1不停的以相反的顺序压入stack2，则头节点也就在stack2的第一个元素，使用pop（）函数即可实现头节点的删除，之后后来继续删除，只要继续从stack2中弹出即可，直到stack2为空；如果增加元素我们就压入stack1，还要冒出元素，只要stack2不为空，我们就继续压入。

# coding:utf-8;

class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
    
    def push(self, node):
        self.stack1.append(node)
    
    def pop(self):
        if self.stack2 == []:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
        return self.stack2.pop()