数算MOOC 3.4 思考题

  • 只用 front, rear 两个变量,长度为 n 的队列,最多能容纳多少个元素?

最多容纳 n-1 个元素。一个最多元素个数为 n-1 的队列,它有 n 个状态,需要用 front 和 rear 的距离来表示这种状态,所以需要一个空位置。

  • 如果不愿意浪费队列的存储单元,还可以怎么办?

可以把这个存储单元拿出来,单独开一个变量表示队列元素个数或者表示队列是否为空。