数据结构（三）队列结构

队列

• 队列的定义
  
  1. 队列是插入再一端进行，而删除在另一端进行的线性表
  2. 队首出队，队尾入队
• 队列的指针规定
  
  1. front 永远指向队首元素
  2. rear 永远指向队尾元素的下一地址
• 循环队列
  
  1. 插入一个元素时，形成循环队列算法

rear ++if (rear = MaxSize) rear = 0;

rear = (rear + 1) % MaxSize;