数组模拟队列 队列本身是一个有序列表,使用队列时插入在一端进行而删除则在另一端进行。下图是队列的一个抽象模型。 因为队列的基本操作是入队和出队,因此需要两个变量front和rear分别记录队列前后端的下标,一开始front和rear都一同指向队列第一个元素的前一个位置,front会随着数据出队而改变,而rear则会随着数据的入队而改变。 如图所示 假设有一个长度为7的sparseArray数组队列和两个指针变量分别为:front和rear。我们可以从图一看出当初始化队列时fornt和rear同时指向的是数组第一个元素的前一个下标-1,开始入队时rear指针将向后移动,当rear=sparse