队列

队列

      队列也是线性表，但是与堆栈有所不同，它的特点是 先到先服务 ，先进先出 ，后进后出，因而也体现了当今社会中的一些做法，后面就用到了队列来处理这些生活中的实际问题。

       队列可以采用链式存储结构，也就是在LinkList的基础之上在进行包装，具体是增加了一个尾指针来指向队尾元素，入队就是插入一个新的元素到链表的Length+1的位置，也就是连接到rear所指向节点的后面，并让rear指向新的队尾元素也就是刚添加的元素，队尾元素的next=NULL.

       出队操作就是删除链表的第一个节点，通过引用的形式返回被删除节点的data成员，要先判断队列是不是空的才可以进行出队操作，一个队列如果是空的，那么他的状态应该是 Head指针和rear指针一起指向头结点，头结点的next=NULL。因而通过判断Head==rear就可以判断出队列是不是空的，如果出队一个元素之后队列变成空的，也要通过上面的设置来使得队列呈现出空的状态。