Python 通过List 实现队列的操作

 队列与栈数据结构是使用频率较高的技术知识，今天与大家一起分享Python如何用List 来实现队列操作。

 

队列是什么

• 队列是一种先进先出（First-In-First-Out，Fifo）的数据结构。

• 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。

• 队列用于存储按顺序排列的数据，先进先出，这点和栈不一样，在栈中，最后入栈的元素反而被优先处理。

   

Python 实现代码

 1 class queue:
 2    def __init__(self):
 3        self.__alist=[]
 4
 5    def push(self,value):
 6        self.__alist.insert(0,value)
 7
 8    def pop(self):
 9        return self.__alist.pop()
10
11    def size(self):
12        return len(self.__alist)
13
14    def clean(self):
15        s