错题-数据结构——队列

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38908061/article/details/72990971

已知循环队列存储在一维数组A[0..n-1]中,且队列非空时frontrear分别指向队头元素和队尾元素。若初始时队列空,且要求第一个进入队列的元素存储在A[0]处,则初始时frontrear的值分别是( )。

A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1


错题整理。此题错选为D,正确选项为B.

分析:题目要求,front指向队头元素,rear指向队尾元素,跟四要素第一条front==rear时队列为空冲突,以题目要求为准。

假设插入一个元素 至于A[0]位子,此时rear=front=1 二者均指向A[0].倒推,未插入A[0]时,队尾rear后退一位,为n-1,队头不变。

因此front=0;rear=n-1.

注意题中先决条件否定了原有的四要素之一。

猜你喜欢

转载自blog.csdn.net/qq_38908061/article/details/72990971