数据结构之队列(数组队列与循环队列)

1、队列简介

队列和栈一样也是一种线性表，只不过队列和栈是不同的，队列是从一端进入，从另一端出，就有先进先出FIFO（First In First Out）的特点，这意味着在队列中第一个加入的元素将第一个被移除。而栈是后进先出的特点，这就是这俩之间的不同之处。

队列的结构：

入队：向队列中添加新元素的行为叫做入队；

出队：从队列中移除元素的行为叫做出队；

队头：在队列中允许进行元素移除行为的一端称为队头；

队尾：在队列中运行进行元素添加行为的一端称为队尾；

空队列：当队列中没有元素时称为空队列。

满队列：当队列是有限容量，并且容量已用完，则称为满队列。

队列