关于python队列的学习笔记

队列就是在算法中勇于存储不能够技术处理的数据，又或者是为了缓存数据，从而能够更好的存储，比如说淘宝的秒杀商品，很多人都在抢，所以设定队列来进行排队，从而更好的处理数据。

对于队列分为先进先出和后进先出，两者都是可以存储任意类型的数据。

先进先出（FIFO）：

import queue
q=queue.Queue()
q.put(11)#将数据放进队列中
q.put(33)
q.put(22)
a=q.get()
b=q.get()
c=q.get()

print(a)
print(b)
print(c)

如果队列中是空的，但是我们却有一个取的操作，那么程序不会结束，而是直接的等待队列中存储数据后才能进行取得操作。

后进先出（LIFO堆栈）：

import queue
q=queue.LifoQueue()
q.put(11)
q.put(44)
print(q.get())
print(q.get())

代码的运行结果会发现先出来44，后出来11，这就是后进先出的现象。

存放不同类型的数据：

import queue
q=queue.LifoQueue()
q.put(11)
q.put("44")
q.put("tang")
print(q.get())
print(q.get())
print(q.get())

队列的优先级

如果对于一些vip会员，我们想要给他们优先级，让vip的数据先取出来，该如何做呢？存放的数据时元组类型，那么第一个数表示优先级，第二个表示需要存放的数据，优先级的数字越小表示优先级越高，数据优先级高的数据会被先取出来。

import queue
q=queue.PriorityQueue()
q.put((44,"小黄"))
q.put((22,"小张"))
q.put((11,"小明"))
print(q.get())
print(q.get())
print(q.get()[1])#为了取出姓名

上面的程序运行的结果会发现，小明会被先取出来，因为小明的优先级会更高一点。

那么我们可以通过将队列与线程相结合，从而能够分开独立的快速完成任务。比如我们可以使用一个线程去读取视频流，将视频帧放在对列中，另一个线程去进行显示视频流或者去根据相关任务处理视频帧。