下列叙述中正确的是

admin2020-04-18  29

问题 下列叙述中正确的是

选项 A、循环队列中的元素个数随队头指钳。与队尾指针的变化而动态变化
B、循环队列中的元素个数随队头指针的变化而动态变化
C、循环队列中的元素个数随队尾指针的变化而动态变化
D、循环队列中的元素个数不会变化

答案A

解析 所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上,形成逻辑上的环状空间,循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置,因此,队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。
转载请注明原文地址:https://kaotiyun.com/show/myTp777K
0

最新回复(0)