1回答

liuyubobobo

2018-12-02

已采纳

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

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

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

加油！：）

0

4

liuyubobobo

回复

慕移动8576453

为啥会浪费一个元素答案：否则按照课程中介绍的逻辑，判空和判满的条件将是一样的，都是front == tail，我们就分不清队列里到底是空还是满了：）用实际的数据，仔细理解一下试试看？：）加油！

2018-12-02

共4条回复