python 常用的消息队列

一. 什么是队列

1. 类似于链表和堆栈，队列也是存储数据的结构。队列中数据进入队列的顺序很重要，一般来说，队列就是一群人或者事物按照排好的顺序等待接受服务或者处理

   定义：
   队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。
   与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示：
   队列存储结构
   
   通常，称进数据的一端为 “队尾”，出数据的一端为 “队头”，数据元素进队列的过程称为 “入队”，出队列的过程称为 “出队”。
   不仅如此，队列中数据的进出要遵循 “先进先出” 的原则，即最先进队列的数据元素，同样要最先出队列。拿图 1 中的队列来说，从数据在队列中的存储状态可以分析出，元素 1 最先进队，其次是元素 2，最后是元素 3。此时如果将元素 3 出队，根据队列 “先进先出” 的特点，元素 1 要先出队列，元素 2 再出队列，最后才轮到元素 3 出队列。
   栈和队列不要混淆，栈结构是一端封口，特点是"先进后出"；而队列的两端全是开口，特点是"先进先出"。
   因此，数据从表的一端进，从另一端出，且遵循 “先进先出” 原则的线性存储结构就是队列。

二. 实现队列

1. 代码

   class Queue(object):
       def __init__(self, max_item):
           self.queue = []
           self.max_item = max_item
   
       def enqueue(self, item):
           for i in item:
               if len(self.queue) >= self.max_item:
                   print('队列已满')
                   return self.queue
               else:
                   self