队列、循环队列

特点：先进先出
举例：银行排队叫号系统
队列是一个有序列表，可以用数组或是链表来实现。用数组实现就是顺序存储，用链表实现就是链式存储
遵循先入先出的原则。即:先存入队列的数据，要先取出。后存入的要后取出

数组模拟队列
当我们将数据存入队列时称为”addQueue"，addQueue 的处理需要有两个步骤:思路分析
将尾指针往后移: rear+1, 当front== rear [空]
若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。rear == maxijze - 1[队列满]

1. rear是队列最后[含]
2. front是队列最前元素[不含]

队列基本操作

循环队列的基本操作如何实现（手工演示）？

循环队列实现
循环队列 基本概念

循环队列的相关条件和公式：
1.队空条件：rear=front
2.队满条件：(rear+1) %QueueSIze=front，其中QueueSize为循环队列的最大长度
注意一下，对于普通的循环队列，当栈满或者栈空时，都有front=rear,所以，我们为了区分，约定牺牲一个元素位置，这样的话(rear+1) %QueueSIze=front就可以判断队满了（那么判断队满就不能用条件rear=front了）