设循环队列的容量为50(1—50)经过入队退队运算有front= ,rear= 。问队列中有多少元素?

(1)Front指向循环队列起始位置的第一个,因此后面的所有元素有50-Front+1 = 50-26+1 = 25个,Rear指向循环队列最后一个元素的下一个,因此前面的所有元素是15-1 = 14个,由于Rear小于Front,则Front后面的和Rear前面的全部都在队列中,因此一共有25+14 = 39个元素。

(2)由上面可知,公式是如果Rear小于Front,元素个数是50-Front+1+Rear-1 = 50-Front+Rear,否则元素个数是Rear-Front。

相关文章:

  • 2021-08-04
  • 2021-11-26
  • 2021-05-27
  • 2021-07-20
  • 2022-12-23
  • 2021-08-12
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-03-03
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-01-10
  • 2022-12-23
相关资源
相似解决方案