问题
填空题
数组Q[1,…,max]是一个环形队列,front为当前队头元素的前一位置,rear为队尾元素的位置。那么当front,rear满足条件 [10] 时,环形队列为空;满足 [11] 条件时,环形队列已填满。
答案
参考答案:(rear+1)mod max=front
数组Q[1,…,max]是一个环形队列,front为当前队头元素的前一位置,rear为队尾元素的位置。那么当front,rear满足条件 [10] 时,环形队列为空;满足 [11] 条件时,环形队列已填满。
参考答案:(rear+1)mod max=front