队列：简单易懂

队列的定义和操作

• 队列的定义:队列是插入再一端进行而删除在另一端进行的线性表

队列的特性

• 有序性
• 先进先出
• front指针 永远指向队首元素
• rear指针 永远指向队尾元素的下一地址
• 初始状态:rear = 0; front = 0
• 空:front = rear = 3
• 计数器count = 0时，队列也为空
• 队列满：rear = n
• 溢出：rear > n，要判断真假溢出
• 假溢出：rear - front < n
• 循环队列：当rear = n 时，让rear = 0;

循环队列

• 插入一个元素，形成循环队列算法

// 方法一
rear ++ 
if(rear = MaxQSize) rear = 0;
// 方法二
rear = (rear +1) % MaxQSize

链式队列