Question

从front到rear一共有多少个队列元素？

Answer 1

由front=20,rear=15，知道队列中从front到尾有(m-20)个元素，尾到rear共有15个元素，则该循环队列共有(m-5)个元素。寻找最小值时，先令最小值为第一个元素，遍历第2至第(m-5)个元素并更新最小值。因此最坏情况下需要比较(m-6)次。

扩展资料：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入、另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

参考资料：队列-百度百科