python list如何实现_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

[]