这个问题是从队列的基本形式上进行修改的:
我们知道顺序队列中,删除一个元素,first指针要向后移动一个,并且插入一个的时候last指
针也会向后移动一个。这样的话,我们申请好的空间利用情况都得向后移动,前面的空间不能再
用了。首先解释一下假溢出的现象:当队尾指针last=MaxSize - 1时,队列的前端可能还有许多
由于此前进行了删除操作而产生的空的位置。这样的情况,我们称为假溢出现象。
解决的办法,我们去掉一个指针,只有一个指针,这样的话把数组想象成一个圆环,从0到
MaxSize-1,我们在这样的范围中进行插入和删除操作等等。