Python 通过List 实现队列的操作

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

队列是什么

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

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

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

Python 实现代码

#Python学习交流群：778463939
class queue:
   def __init__(self):
       self.__alist=[]

   def push(self,value):
       self.__alist.insert(0,value)

   def pop(self):
       return self.__alist.pop()

   def size(self):
       return len(self.__alist)

   def clean(self):
       self.__alist.clear()

   def isEmpty(self):
       return self.__alist==[]

   def showQueue(self):
       print(self.__alist)

if __name__ == '__main__':
   q=queue()
   q.push(100)
   q.push("jack")
   q.push("tony")
   q.push(False)
   q.showQueue()
   print(q.pop())
   print(q.pop())
   print(q.pop())
   print(q.pop())
   q.showQueue()

执行结果

 [False, 'tony', 'jack', 100]
 100
 jack
 tony
 False
 []