循环队列
循环队列与队列差别较大,循环队列与数组类似。
其是一个环形,创建时,设定其空间。
其结构体有两个指针,一个存储数据的data[]。首指针front,尾指针rear。
初始化时,队列为空。队列满时,其尾指针rear+1==首指针front,构成环形。
在队列中,最后一个位置并不存储数据,其为了区别队列为满和队列为空。队列为空时,尾指针rear==首指针front。队列为满时,尾指针rear+1==首指针front。
循环队列与队列差别较大。
定义结构体,其结构体有两个指针,一个存储数据的data[]。首指针front,尾指针rear。
初始化,尾指针rear==首指针front,此时队列为空。
出队列,还是入队列,需要判断队列的状态。
入队列,尾插法,需要判断队列是否为满
出队列,从头部出
遍历链表,并输出
在遍历前,需要计算当前队列的元素个数,方便使用for循环,元素个数=(队尾-队首+MAXSIZE),此计算方法避免了出现负值的情况。
总代码
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/2734.html