单选题
下列叙述中正确的是
A、
循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B、
循环队列中的元素个数随队头指针的变化而动态变化
C、
循环队列中的元素个数随队尾指针的变化而动态变化
D、
循环队列中的元素个数不会变化
【正确答案】
A
【答案解析】
解析:所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上,形成逻辑上的环状空间,循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针行ont指向队头元素的前一个位置,因此,队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。
提交答案
关闭