队列有两种存储表示，顺序表示和链式表示。front表示队列首部第一个数据所在位置，rear表示尾部最后一个数据的下一个位置。取出数据时（出队），从头部取出数据,value = array[front]，同时front后移front++。而实际上空间并未占满，所以称这种现象为“假溢出”。这是由“队尾入队，队头出队”的限制操作所造成的。通过取模，front、rear就可以在顺序表空间内以头尾衔接的方式“循环”移动。如果进行取模运算，rear = %maxSize ，这时rear=0，rear又重新回到了0的位置。这样的运算，使得rear的值在0、1、2、3之间循环。
暂无评论