请稍等 ...

动态数组和循环队列缩容这块是不是有问题？

getCapacity/2 应该是不等于1 吧，这块没问题？

yarw 2018-05-06 09:58:44

源自：3-7 循环队列的实现

799

收起

提交取消

1回答

liuyubobobo 2018-05-06 10:58:07

getCapacity / 2 是改变数组容积后，新数组的长度。

逻辑上，getCapacity / 2 == 1 是没有任何问题的，我们可以创建一个数组，这个数组只能盛放一个元素：）

1 回复有任何疑惑可以回复我~

相似问题

波波老师，循环队列这里浪费的那一个空间我有点疑问。

关于循环队列，扩容的疑问

bobo老师，我有关于循环队列的问题，想请教下您

关于循环队列中浪费一个空间的说法

在现有循环队列实例下，如何使断言tail<front成立？

登录后可查看更多问答，登录/注册

玩转数据结构

参与学习 6221 人
解答问题 1705 个

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

了解课程

本课精华内容

问答

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

11.2k 16

红黑树维持平衡问题

1.8k 17

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

11.2k 16

数据结构在公司应用

1.7k 14

关于老师对于LR先对X左旋转转化成了LL的说法

1.7k 14

查看更多本课问答

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号