环形队列的简单理解

多次遇到环形队列的情况，记不住什么情况是队列满，什么情况是队列空。一直也没有理解透彻。

仔细研究了一下，掌握了一些原理，记录一下。

1. 环形队列有一个头指针head，一个为指针tail。有一个疑问：head和tail分别指向哪里。网上搜的教材，有的简单说，head指向队首，tail指向队尾。有的说head指向第一个元素的位置，tail指向最后一个元素的下一个位置。有的说head指向下一个要写入的位置，tail指向下一个要读取的位置。感觉非常乱。观察了几个实例，感觉可以约定不同的规则，不同的规则，会造成判断队列空和队列满的判断方法。

下面以：head指向下一个要写入的位置，tail指向下一个要读取的位置。为例

2. 那环形队列初始化状态肯定是空的，空的时候，就是head=tail=0的状态。那满的状态是啥样的呢，假定数据从一开始一直写入，从来没有读取（tail一直为0），按道理应该是转一圈head=tail=0的时候，可是这样就无法分清楚是满还是空。于是就再约定，最多只能保存MAXN-1个数据。这样当head再增加一个的时候就认为队列满了。head再增加1那么head又会和tail指向同一个位置0。如果用单纯的head+1=tail，肯定不正确，因为比如MAXN=10，当队列满的时候head为9（9为下一个要写入的位置，而并没有写入数据）。head+1等于10。此时队列满了。这就需要对(head+1)%MAXN的操作。当tail= （head+1）%MAXN的时候队列满。