12 餐厅中的栈和队列(第3/3页)

相反,在弹出一个元素时,我们把目前处于队列最前端的元素(A[Front])弹出,并将Front加1。

如果使用一个固定大小的数组来实现队列,在不断向队列中添加元素和从中弹出元素时,数组的前端会逐渐出现一段空白,如果队列用完了数组后面的所有空间,可以让它绕到前面来利用这段空白空间。但如果这样做,一定要细心地处理好在添加和弹出元素时Back可能绕到数组最前面的情况。