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

admin2015-11-10  33

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

选项 A、0,0
B、0,n一1
C、n—1,0
D、n一1,n—1

答案B

解析 考查循环队列的性质。入队时由于要执行(rear+1)%n操作,所以如果入队后指针指向0,则rear初值为n一1,而由于第一个元素在A[0]中,插入操作只改变real。指针,所以front为0不变。
转载请注明原文地址:https://kaotiyun.com/show/1Kxi777K
0

最新回复(0)