中国队列的来源最大容量为n的循环队列，队尾指针是read，队头是front，则队长为什么？

2021-03-11

2566

最大容量为n的循环队列，队尾指针是read，队头是front，则队长为什么？Sizequeue=（real maxsize front）%maxsize示例：循环队列是最大容量为5的线性表。队列的第一

最大容量为n的循环队列，队尾指针是read，队头是front，则队长为什么？

Sizequeue=（real maxsize front）%maxsize示例：循环队列是最大容量为5的线性表。队列的第一个指针指向3，最后一个指针指向1。在这种情况下，队列长度为：（1 5-3）%5=3

设顺序循环队列Q[1:M-8]的第一个指针和最后一个指针分别为f和R，其中第一个指针（实数8）%M=front，最后一个指针为real=front