栈和队列

class   Stack():
　　def  __init__(self):
　　　　self.queue1=[]
　　　　self.queue2=[]
　　def  push(self,element):
　　　　self.queue1.append(element)
　　def   pop(self):
　　　　if   len(self.queue2)==0:
　　　　　　while   len(self.queue1)!=0:
　　　　　　　　self.queue2.append(self.queue1.pop(0))##放进队列的第一个值进去

　　　　return   self.queue2.pop(0)

class  Queue():
    def  __init__(self):
    
        self.stack1=[]
        self.stack2=[]
    def  push(self,element):
        self.stack1.append(element)
    def  pop(self):
        if  len(self.stack2)==0:
            self.stack2.append(self.stack2.pop())##放进最后一个值进去
        return  self.stack2.pop()