使用一个元素个数为100的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队列空和队列满,约定队列首指针front等于队列尾指针rear时表示队列空。若为front=8,rear=7,则队列中的元素个数为。
举一反三
- 假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是（ ）。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT
- 设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 设循环队列A[n]的队首指针为front,队尾指针为rear,当插入元素时队尾指针rear加1,队首指针front总是指向队列中第一个元素的前一个位置,则队列中元素个数计数为()
- 如果循环队列用大小为m的数组表示,且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围,那么这样的循环队列可以容纳的元素个数最多为: