循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )。
队空
举一反三
- 设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。
- 设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F = (F+1) % m;
- 循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是
- 设空间大小为M的顺序存储的循环队列中,假定f和r分别表示队列里队头元素的前一位置和队尾元素的位置,则判断队空的条件是 ;队满的条件是 ;队中元素个数为 。
内容
- 0
循环队列qu的队满条件(front队首指针指向队首元素的前一位置,rear队尾指针指向队尾元素)是 _______。
- 1
实现队列操作时( ) A: 当在队列中删除元素时,队头指针front减1 B: 尾指针始终指向队列尾元素的下一个位置 C: 头指针始终指向队头 D: 初始化建立空队列时,令front=0和rear=0 E: 当在队列中插入新元素时,队尾指针rear加1
- 2
在循环队列中,front 指向队头元素的前一个位置,rear 指向队尾元素的位置,则队满的条件是
- 3
设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。
- 4
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1