在c语言中,头指针和尾指针是什么意思

来源:百度知道 编辑:UC知道 时间:2024/05/18 04:47:07
在一个容量为15的循环对列中,若头指针front=6,尾指针rear=14,则该循环队列中共有多少个元素,具体说明下为什么,通俗点,谢谢各位!!

非循环队列的计算就是简单的rear-front
循环队列需要考虑假溢出,所以在计算的时候,需要max(最大容量)-front,第二步,0+rear,综合起来就是max+rear-front。
所以综合起来就是(max+rear-front)%max

这个是有公式的,当头指针<尾指针时,队列中总共的元素=rear-front
当头指针>尾指针时,队列中总共的元素=rear-front+队列容量

而此题中,答案=14-6=8

这是数据结构的概念,和C语言没关系.
而且根据不同教材上对队列的实现方式的不同,答案都是不一样的,比如我看过的书上,front是指向第一个元素,rear是指向最后一个元素的后一个结点,那么答案就是8.有可能别的教材上rear就是指向最后一个元素,那么结果就是9了.