队列

队列

队列是一种操作受限的线性表数据结构，满足先进先出特性。

队列具有两个操作，入队和出队。

数组实现的队列为顺序队列，链表实现的队列为链式队列。

顺序队列在某些情况下，会有数据搬移的操作，可以使用循环队列解决。

顺序队列 vs 链式队列

链式队列是无界的，但是会导致过多的排队请求，请求处理的响应时间过长。针对响应时间比较敏感的系统，基于链表实现的无限队列是不合适的。

顺序队列是有界的，队列大小有限，当排队请求超过队列大小时，请求就会被拒绝，这种方式对响应时间敏感的系统比较适合。