python编程：python语言中经常使用的队列数据结构的简单介绍

第一个类为先进先出

第二个类为后进先出

第三个类为设置优先级，优先级高者先出

import queue

创建一个先进先出的队列,put为往队列中放数据，get为取数据

q = queue.Queue()

q.put("huan")

q.put("feng")

q.put("bian")

q.put("cheng")

print(q.get())huan

print(q.get())feng

print(q.get())bian

print(q.get())cheng

存储数据时设置优先级的队列，优先级为数字，越小优先级越大

q = queue.PriorityQueue()

q.put((-1,"huan"))优先级-1

q.put((3,"feng"))优先级3

q.put((10,"bian"))优先级10

q.put((6,"cheng"))优先级6

print(q.get())huan

print(q.get())feng

print(q.get())bian

print(q.get())cheng

创建后进先出的队列，后进的先拿到

q = queue.LifoQueue()

q.put(1)

q.put(2)

q.put(3)

print(q.get())3

print(q.get())2

print(q.get())1

创建队列对象的时候，有一个参数时maxsize=数字，这个表示队列中最多可以放置多少个，如果不写这个参数表示可以放置无数个。

q.get为去队列中获取，如果没有就会堵塞，什么时候有，什么时候获取，程序往下执行

队列中的常用方法：