假设设循环队列的元素存放在一维数组Q[0..19](下标为0到19)中,队列非空时,front指示队头元素位置,rear指示队尾元素的后一个位置。如果队列中元素的个数为13,front的值为15,则rear的值是 2。

解释:

  1. 循环队列的特点是当队尾指针到达数组末尾时,会从数组开头继续存放元素。
  2. 已知队列中元素个数为13,front为15,意味着从front位置开始,顺时针方向上连续13个元素都是队列中的元素。
  3. 由于数组长度为20,因此rear的位置应该是 (15 + 13) % 20 = 2。

结论:

rear的值是 2。


原文地址: https://www.cveoy.top/t/topic/pmmh 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录