int main 2333 2021-12-27 10:29 采纳率: 88.1%
浏览 1268
已结题

顺序队列和循环队列队满队空判断条件分别是什么

顺序队列和循环队列队满队空判断条件分别是什么，我现在有点混淆了

  • 写回答

1条回答 默认 最新

  • Code_流苏 优质创作者: C/C++技术领域 2021-12-27 10:45
    关注

    循环队列就是队列的顺序表现，所以分别之说，可能不是很成立。
    不过循环队列条件如下：
    队空时： Q.front == Q.rear
    队满时： (Q.rear + 1) % MAXSIZE == Q.front;
    其中front指向队首元素，rear指向队尾元素的下一个元素。
    MAXSIZE是队列长度。
    望采纳！！

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 1月5日
  • 已采纳回答 12月28日
  • 创建了问题 12月27日