1回答

liuyubobobo

2022-11-02

如果不使用 sz，为了判断“队空”和“队满”两种情况，就必须浪费一个空间。（自己实际试试看，不使用 sz，又不浪费这一个空间，你能不能设计出相应的逻辑，区分出“队空”和“队满”两种状态？）

这种“浪费一个空间”的实现方式，是循环队列的一种经典实现。但如这一小节介绍，如果我们使用一个 sz 变量记录队列中实际上有多少元素，浪费一个空间并非必须。

继续加油！：）

0