首页 > 试题广场 >

在使用数组实现的固定大小循环队列中，队列为空的条件是什么？

[单选题]
在使用数组实现的固定大小循环队列中，队列为空的条件是什么？ 
  • front 等于 rear
  • front 等于 (rear + 1) mod 大小
  • rear 等于 0
  • front 等于 rear + 1
查看正确选项
添加回答
牛客498336165号头像 牛客498336165号
循环队列牺牲一个单元法：
front指向队列头，rear指向队列尾的下一位，假如队列中有一些元素，front++则代表出队，但直到front==tail时，才代表队列为空。front == tail - 1的话，也代表当前队列只有1个元素
编辑于 今天 18:16:02 回复(0)
提交观点

问题信息

队列
难度：
1条回答 12浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号