数据结构与算法学习（四）队列结构Queue

队列的定义

    队列是一种插入和删除分别在两端进行操作的线性表，一端进行插入操作，一端进行删除操作。

队列的特点

    我们把进入队列端称为队列的对尾，用rear表示；离开队列的一端成为队列的头，用front表示，即在队列的头进行删除操作。

满队列

    当一个队列rear指向最后一个位置时，不能够再进行插入操作，成为满队列状态。

空队列

    当front的位置在rear后面时，表示队列中没有元素可以离开，说明队列是空状态。

循环队列

    队列的头尾相接的顺讯存储结构称为循环队列

● 顺序队列 
    队列在顺序存储结构下所得到的结构，成为顺序队列。顺序栈类类似于数组，因此可以使用数组实现顺序栈的相关运算。

● 链式队列 
    队列在链式存储结构下所得到的结构，称为链队。链式队列类似于指针，在java中可以通过类的对象引用实现指针运算

在Android中，我们常见具有代表性的队列结构为Queue，但是Queue确是一个接口，具体源码如下。

既然是接口，那么就有实现类，我之前给大家分析的LinkedList源码正是实现了该接口，具体可以查阅我之前的博客