对于循环队列,下列叙述巾正确的是( )。

admin2020-10-21  23

问题 对于循环队列,下列叙述巾正确的是(    )。

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针,也可以小于队尾指针

答案D

解析 所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行入队运算时,只要存储空间的第一个位置空闲,可将元素加入到第一个位置,即将存储空闲的第一个位置作为队尾。
转载请注明原文地址:https://kaotiyun.com/show/Qkyp777K
0

最新回复(0)