目录: 标题| 题干| 答案| 搜索| 相关
问题

对于循环队列,下列叙述中正确的是


对于循环队列,下列叙述中正确的是

  • AA)队头指针是固定不变的
  • BB)队头指针一定大于队尾指针
  • CC)队头指针一定小于队尾指针
  • DD)队头指针可以大于队尾指针,也可以小于队尾指针
参考答案
参考解析:

所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置, 形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲,使可将元素加入到第一个位置,即将存储空问的第一个位置作为队尾。

分类:其他