静态队列

静态队列- --用数组实现
静态队列通常都必须是循环队列

循环队列的讲解:

1.静态队列为什么必须是循环队列？

数组表示的问题　

　　　　对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况：

如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。

此时我们应该如何解决这个问题呢？我们将其实现为循环队列。

理解循环队列

　　　　何谓循环队列？首先我们要说明的是循环队列仍然是基于数组实现的。但是为了形象化的说明问题，我们如下图所示

　　　　　　　　　　

1.图中有两个指针(其实就是两个整数型变量，因为在这里有指示作用，所以这里理解为指针)front、rear,一个指示队头，一个指示队尾。

2.rear和front互相追赶着，这个追赶过程就是队列添加和删除的过程，如果rear追到head说明队列满了，如果front追到rear说明队列为空。