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

题目：
用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。

示例:
输入:
[“PSH1”,“PSH2”,“POP”,“POP”]
返回:
1,2
解析:
“PSH1”:代表将1插入队列尾部
“PSH2”:代表将2插入队列尾部
"POP“:代表删除一个元素，先进先出=>返回1
"POP“:代表删除一个元素，先进先出=>返回2
示例：

输入：["PSH1","PSH2","POP","POP"]
返回值：1,2

代码：

class Solution:
    def __init__(self):
        self.stockA=[]
        self.stockB=[]
    def push(self, node):
        self.stockA.append(node)
    def pop(self):
        if self.stockB==[]:
            if self.stockA==[]:
                return None
            else:
                for i in range(len(self.stockA)):
                    self.stockB.append(self.stockA.pop())
        return self.stockB.pop()

**思路：**栈A用来push，栈B用来pop，队列的特点是“先进先出”，栈的特点是“先进后出”，所以元素进入栈A后，A中的元素要先pop到栈B，栈B再pop才能满足队列的特点