#后进先出:栈
class stack(object):
def __init__(self):
self.data =[]
def push(self,item):
self.data.append(item)
def pop(self):
return self.data.pop()
#先进先出:队列
class Queue(object):
def __init__(self):
self.data=[]
def push(self,item):
self.data.insert(0,item)
def pop(self):
return self.data.pop()