队列的实现 

 1 class Queue(object):
 2     """队列"""
 3     def __init__(self):
 4         self.__list = [] 
 5 
 6     # 进队
 7     def enqueue(self,item):
 8         # self.__list.append(item)
 9         self.__list.insert(0,item)
10 
11     # 出队
12     def dequeue(self):
13         # return self.__list.pop(0)
14         return self.__list.pop()
15     
16     #判断队列是否为空
17     def is_empty(self):
18         return self.__list == []
19     
20     #计算队列的大小
21     def size(self):
22         return len(self.__list)
23 
24 if __name__ == '__main__':
25     queue = Queue()
26     queue.enqueue(10)
27     queue.enqueue(20)
28     queue.enqueue(30)
29     #判断队列是否为空
30     print(queue.is_empty())
31     print('队列大小：',queue.size())
32     print('--------出队----------')
33     print(queue.dequeue())
34     print(queue.dequeue())
35     print(queue.dequeue())    
1 False
2 队列大小： 3
3 --------出队----------
4 10
5 20
6 30

 

posted @ 2020-05-14 16:11  小他_W  阅读(131)  评论(0)  编辑  收藏  举报