认识数据结构系列往期文章：
?认识数据结构之?认识数据结构之?认识数据结构之
队列在平常我们生活中有一种常见的社会现象。当我们在超市买完东西去结账的时候，如果柜台的人很多，那必然就会排起一条长龙。而且必须在前一个人完成结账下一个人才能进行结账。而我们本次要讲的队列这种数据结构也是具有这样的特点。队列的定义在上篇介绍链表的文章中，我介绍了线性表的一些特性，不知您是否还有印象。其实队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的操作队列的数据元素称为队列元素。?入队：在队列中插入一个队列元素称为入队?出队：从队列中删除一个队列元素称为出队
队列的特点因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列具有先进先出（FIFO—firstinfirstout）的特点。队列的消费限流在应用中队列一般用于消息处理，这种情况下通常会引入一些例如kfaka、RabitMQ这样的消息中间件以达到消息生产者和消息消费者解耦的目的。这里先不考虑这些中间件的一些复杂使用场景及功能，我们思考一种场景。通常情况下就像超市收银台台一样，顾客购买完东西是要在收银台结账的，我们系统中产生的消息构成的队列也是需要消费的。那么当消息队列中有海量的消息怎么办呢？我全部放过去我的下游服务器不就崩了？所以这里就需要引入限流这个概念。一般的限流算法有：
?计数器限流?漏桶算法?令牌桶算法
注：关于各种限流算法后续有文章会单独讲解，请