栈、队列有关习题

1.已知循环队列存储在一维数组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                

入队列的时候,尾指针要加1。

题目有要求:队列非空时front和rear分别指向队头元素和队尾元素,又要求第1个进入队列的元素在A[0]处。 所以加了一个元素后,尾指针加1等于A[0],且此时头指针也指向A[0]。所以选B。

猜你喜欢

转载自blog.csdn.net/william_munch/article/details/84144763
今日推荐