队列与栈数据结构是使用频率较高的技术知识，今天与大家一起分享Python如何用List 来实现队列操作。
队列是什么
-
队列是一种先进先出（First-In-First-Out，Fifo）的数据结构。
-
队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。
-
队列用于存储按顺序排列的数据，先进先出，这点和栈不一样，在栈中，最后入栈的元素反而被优先处理。
Python 实现代码
#小编创建了一个Python学习交流QQ群：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()
执行结果
1 [False, 'tony', 'jack', 100]
2 100
3 jack
4 tony
5 False
6 []
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/213664.html
