你可能感兴趣的试题
Q.rear-Q.front==m Q.rear!=Q.front Q.front==(Q.rear+1)%m Q.front==Q.rear%m+1
非空循环队列的队尾指针等于排头指针时,也可以进行入队运算 循环队列为空时可以进行退队运算 退队运算后队列长度减1 入队运算就是将新元素插入到队尾指针指向的位置
rear=0 (rear+1)mod m=0 length=0 length+1=0
rear-length (rear-length+m)mod m (1+rear+m-length)mod m m-length
rear-length (rear-length+m) mod m (1+rear+m-length) mod m m-length
队尾指针=0 排头指针=0 队尾指针=排头指针 以上条件均不充分
front=rear+1 rear=front+1 front=real front=0
rear mod n=front (front mod n)+1=real. (rear mod n)-1=front (rear mod n)+1=from
front==rear front==0 rear==0 front=rear+1
rear mod n=front (front mod n)+1=real. (rear mod n)-1=front (rear mod n)+1=from
无法判断队列是否为空 无法判断队列是否为满 队列不可能满 以上说法都不对
非空循环队列的队尾指针等于排头指针时,也可以进行入队运算 循环队列为空时可以进行退队运算 退队运算后队列长度减1 入队运算就是将新元素插入到队尾指针指向的位置
rear—length (rear—length+m)MOD m (1+rear+m—length)MOD m m—length
rear-length (rear-length+m) mod m (1+rear+m-length) mod m m-length