第十节 队列的概念和python代码实现

　　队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
　　队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

 1 class Queue(object):
 2     '''队列'''
 3     def __init__(self):
 4         self.__list = []
 5 
 6     def enqueue(self, item):
 7         '''往队列中添加一个元素'''
 8         self.__list.append(item)
 9 
10     def dequeue(self):
11         '''从队列头部删除一个元素'''
12         return self.__list.pop(0)
13 
14     def is_empty(self):
15         '''判断是否一个队列为空'''
16         return not self.__list
17 
18     def size(self):
19         '''返回队列的大小'''
20         return len(self.__list)
21 
22 if __name__ == "__main__":
23     que = Queue()
24     que.enqueue(1)
25     que.enqueue(2)
26     print(que.dequeue())