队列（Sueue）是一种是先进先出（FIFO, First-In-First-Out）的数据结构，队列只允许在后端（rear）进行插入操作，在前端（front）进行删除操作。
元素多次入队、出队后，用于实现队列结构的数组的开头部分空间就会被严重浪费，所以我们经常将其优化成循环队列，也就是把队列看作一个首位相接的环，只要队列中的元素个数在任意时刻都不超过环长，那么随着入队和出队操作的进行，存储元素的那一段位置就像沿着环不停的移动，重复利用着曾被占用过的空间。[1]
