数据结构——队列

队列

1.队列的定义

1.队列的定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
2.特点：队列是一种先进先出的线性表，简称FIFO(First In First Out)。允许插入的一端称为队尾，允许删除的一端称为队头。

2.循环队列

1.队列的顺序存储结构的不足：假如一个队列的总个数不超过5个，前两个元素已被删除，但是目前如果接着入队的，因数组末尾元素已经被占用，再向后加，就会产生数组越界的错误，可实际上，我们的队列前两个空间还是空闲的。我们把这种现象叫作“假溢出”。
2.循环队列的定义：为了解决假溢出的办法就是后面满了，就从头开始，也就是头尾相接的循环。我们把队列的这种头尾相连的顺序存储结构称为循环队列。
3.头尾指针：我们定义一个front作为队列的头指针，而rear作为队列的尾指针。当这个循环队列为空时，此时front等于rear。但是当循环队列满时，front也等于rear。，所以我们到底怎么判断队列时空还是满呢？
因为rear可能比front大，也可能比front小，所以我们设队列最大尺寸为QueueSize，那么队列满的条件是(rear+1)%QueueSize==front.通用的计算队列长度公式为：(rear-front+QueueSize)%QueueSize
4.循环队列的顺序存储结构

#defi