用列表实现队列(先进先出)
class queue (object):
def __init__(self):
self.__item=[]
def is_empty(self):
return self.__item==[]
def enqueue(self,item):
self.__item.insert(0,item)
def dequeue(self):
return self.__item.pop()
if __name__== "__main__":
q=queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())
print(q.is_empty())