在一个容量为15的循环对列中,若头指针Front=6,尾指针rear=9,则该循环队列中共有几个元素 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为() 特别推荐 二维码 回顶部©2021 作业帮 联系方式:service@zuoyebang.com 作业帮协议
循环队列的元素个数计算公式：如果rear<front结果是rear-front+maxsize；如果rear>front结果是rear-front；为了用一个表达式同时表达两者，用(rear-front+maxsize)%maxsize；假设maxsize=10；rear=1 front=9，那么结果是2；rear=9 front=1，那么结果是8。
其实画个图就知道了，设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f
队列一开始是 front = rear = m，所有队列都是x，表示无效数据。【1】【2】【3】【4】...【m-1】【m】【x】【x】【x】【x】...【x 】【x 】如果插入一个数据 【a】表示有效数据 那么 front = 1,rear = m 【1】【2】【3】【4】...【m-1】【m】【a】【x】【x】【x】.....