选择题
下列叙述中正确的是______
A、
在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
B、
在循环队列中,队尾指针的动态变化决定队列的长度
C、
在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
D、
在带链的栈中,栈顶指针的动态变化决定栈中元素的个数
【正确答案】
A
【答案解析】
循环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。循环队列中计算元素的个数公式为:(rear-front+queue_size)%queue_size。所以选项A正确。
提交答案
关闭