在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A: rear mod n=front
B: (front mod n)+1=real.
C: (rear mod n)-1=front
D: (rear mod n)+1=from
A: rear mod n=front
B: (front mod n)+1=real.
C: (rear mod n)-1=front
D: (rear mod n)+1=from
举一反三
- 在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。 A: front=rear+1 B: rear=front+1 C: front=real D: front=0
- 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为rear = = front。( ) A: 错 B: 对
- 循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 30最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空与队满的条件分别是( )。 A: rear==front,(rear+1)%n==front B: (rear+1)%n==front,(rear-l)%n==front C: rear+1==front,(rear+1)%n==front D: (rear-l)%n==front,rear==front,
- 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。