剑指offer(5)用两个栈实现队列

**

用两个栈实现队列

**
显然有毒…好好的队列就队列…栈就栈…非要用栈来实现队列…黑人问号脸???
言归正传
队列：先进先出
栈：后进先出，先进后出
so
队列和栈的关系…
可以很肤浅的认为类似于负号的关系…
队列先进先出，栈先进后出，颠倒了次序
那次序被颠倒两次，不就正常了
所以一组数据进来12345
进到栈出来变成54321
再把54321进栈…再出来…就是12345了
就ojbk了
OK
写成代码的话
我们把一个队列用来放进来的数据stack_in:stain
一个队列放准备出去的数据stack_out:staout
有数据进来，push到stain中
有数据要出去，查看staout是否为空，为空则把stain的全pop到staout中
再从staout pop出去
如果staout中还有数字，直接从staout pop即可

class Solution:
    def __init__(self):
        self.stain=[]
        self.staout=[]
    def push(self, node):               #加入到stackin队列中
        self.stain.append(node)
    def pop(self):                      #如果stackout中还有数字则pop这里头的，为空则从stackin里头把所有数字拿过来
        if(len(self.staout)==0):
            while(len(self.stain)>0):
                self.staout.append(self.stain.pop())
        return self.staout.pop()