数据结构之队列的顺序存储

一、队列

队列是线性表的一种特殊形式，遵循“先进先出”的原则。队列中一般包含两个指针：一个指针（front）用来指向队首，另一个指针（rear）用来指向队尾。队列的操作如下图的a~i所示。

上图中我们假设队列的最大长度为4。图a表示队列为空队，此时队首和队尾都是指向-1的；当元素A进队后（图b），队首不变，队尾指向元素A（下标为0）；当元素B进队后（图c），队首不变，队尾指向元素B（下标为1）；当元素C进队后（图d），队首不变，队尾指向元素C（下标为2）；当元素D进队后（图e），队首不变，队尾指向元素D（下标为3），此时队列为满队，不允许再有元素入队了；当元素A出队时（图