算法题/两个栈实现队列

python2.7

思想：
入队时：判断s2是否为空，如果是，加数据追加到s1
如果s2不为空，先将s2中数据倒入s1,再将数据追加到s1

出队时：将s1中的数据倒入s2后，再从s2中弹出

#coding:utf-8"""两个栈实现队列"""class Queue(object):    def __init__(self):        self.s1 = []        self.s2 = []    #定义入队列    def inqueue(self,data):        #如果s2为空直接压入s1,1,2,3,4,5        if self.s2 == []:            self.s1.append(data)            print(data,'-----in')        #如果s2不为空,将s2数据压入s1,(5-4)--->(4,5)        #再将数据压入s1(4,5)-->(4,5,6)        else:            while self.s2:                self.s1.append(self.s2.pop())            self.s1.append(data)            print(data,'------in')    #定义出队列    def outqueue(self):        while self.s1:            self.s2.append(self.s1.pop())        try:            return self.s2.pop()        except:            print('empty')if __name__ == '__main__':    queue = Queue()    queue.inqueue(0)    queue.inqueue(1)    queue.inqueue(2)    queue.inqueue(3)    queue.inqueue(4)    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())    #print(queue.outqueue())    #print(queue.outqueue())    queue.inqueue(5)    queue.inqueue(6)    queue.inqueue(7)    queue.inqueue(8)    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())    print(queue.outqueue())