为啥这么

Question

capaxoty要加1     再构造的时候要加一但是。后来使用到的时候是data.length

Answer 1

liuyubobobo 2018-12-02 01:37:12

capacity是用户感知到的一个内容，容量。即用户可能估算的循环队列中可能存储的最大的元素个数。

而data是我们开发者在具体实现中真正使用的底层数据结构。我们一直在操作data。由于我们的设计，循环队列中会浪费一个元素，所以data.length = capacity + 1，之后的逻辑，由于我们要操作data，当然使用的都是data.length：）

实际上，在我们设计的类中，根本就没有存储capacity这个变量：）

加油！：）

• 提问者 慕移动8576453 #1

  非常感谢！

• 提问者 慕移动8576453 #2

  为啥会浪费一个元素

• liuyubobobo 回复 提问者 慕移动8576453 #3

  课程中有详细介绍，再仔细理解一下，尤其是我们怎么判断循环队列为空和为满的？看看如果不浪费那一个位置有什么问题？同时，可以思考一下，可不可能不浪费哪一个位置？（可能。具体实现可以参考：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/03-Stacks-and-Queues/Optional-01-Loop-Queue-without-Wasting-One-Space/src/LoopQueue.java）加油！

点开查看后面1条评论