1回答

liuyubobobo

2024-04-24

你必须需要建立一个机制，能够判断队空和队满。无论是 size 还是浪费的那个空间，都是在做这件事情。

我并不排除有其他方式建立这样的机制，但一定也会设立其他变量做其他的标志。否则只靠 front 和 tail 是无法做到这一点的。（但已经没必要了，其实使用 size 是最直观的方式。浪费一个空间的方案只是一个更具有“逻辑挑战”的解决方案而已。很多人会错误地直觉性地认为只靠 front 和 tail 就够了，但其实不够。）

继续加油！：）

0