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

admin2019-08-10  36

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

选项 A、O,0
B、0,n-1
C、n-1,0
D、n-1,n-1

答案B

解析 在队列中插入元素时,只能在队尾进行操作。rear指针指向队尾元素,因此插入时,要先将rear指针向后移动一个,然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处,rear指针初始值应该为n-1。而插入第一个元素之后,front指针不变,队尾指针要指向队尾元素。因此,rear指针初始值应该为n-1,front指针为0。
转载请注明原文地址:https://jikaoti.com/ti/xPGjFFFM
0

相关试题推荐
随机试题
最新回复(0)