浙江大学数据结构12-队列及实现

一、队列

先进先出：FIFO

队列的顺序存储结构：一个一维数组和两个变量（front：记录队列头元素位置，rear：记录队列尾元素位置）

二、循环队列：

1、循环对列为空时，Front和Rear指向同一个位置，此时队列没有元素。

此时虽然存储空间没有满，但是此时如果再加入一个元素，Rear和Front指向同一个位置，此时和栈空的情况不能分开。因为Front和Rear的差距有n-1种情况，而队列装载元素个数情况有n种，用n-1种状态来区分n种情况。

2、使用第二种方法

入队列：

因为是循环队列，为了防止重复，需要对MaxSize取余。到最后一位是Front+1对MaxSize取余则为0。

出队列：