问题
单项选择题
在一个顺序存储的循环队列中,队头指针指向队头元素的( )。
A.前一个位置
B.后一个位置
C.队头元素位置
D.队尾元素的前一位置
答案
参考答案:A
解析:[分析] 在循环队列中,为了判断队列满和队列空的情况,对队列少用一个元素空间,使头指针指向队头元素的前一个位置,当尾指针等于该位置时就表示队满。
在一个顺序存储的循环队列中,队头指针指向队头元素的( )。
A.前一个位置
B.后一个位置
C.队头元素位置
D.队尾元素的前一位置
参考答案:A
解析:[分析] 在循环队列中,为了判断队列满和队列空的情况,对队列少用一个元素空间,使头指针指向队头元素的前一个位置,当尾指针等于该位置时就表示队满。