队列学习笔记一思路分析

队列：
    定义：
    特点：先进先出

    1、数组模拟队列
    队列为空：front == rear (rear 下标)
    队列满 rear == maxSize-1
    addQueue rear+1
    front 指向队列头部，指向队列头的前一个位置  初始值 front = -1
    rear 指向队列尾部， 指向队列尾部数据（队列最后一个数据） 初始值 rear = -1

    2、数组模拟循环队列
    front 指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素 初始值 front = 0
    rear 指向最后一个元素的后一个位置，希望空出一个空间做约定。初始值 rear = 0
    队列中有效的个数：(rear+maxSize-front)%maxSize
    队列为空：front == rear (rear 下标)
    队列满 (rear+1)%maxSize == front
    addQueue rear+1