当前位置:网站首页 > 技术博客 > 正文

循环队列c语言代码



循环队列

循环队列与队列差别较大,循环队列与数组类似。

其是一个环形,创建时,设定其空间。

其结构体有两个指针,一个存储数据的data[]。首指针front,尾指针rear。

初始化时,队列为空。队列满时,其尾指针rear+1==首指针front,构成环形。

在队列中,最后一个位置并不存储数据,其为了区别队列为满和队列为空。队列为空时,尾指针rear==首指针front。队列为满时,尾指针rear+1==首指针front。

循环队列与队列差别较大。

定义结构体,其结构体有两个指针,一个存储数据的data[]。首指针front,尾指针rear。

 

初始化,尾指针rear==首指针front,此时队列为空。

 

 出队列,还是入队列,需要判断队列的状态。

 

 入队列,尾插法,需要判断队列是否为满

 

 出队列,从头部出

 

 遍历链表,并输出

在遍历前,需要计算当前队列的元素个数,方便使用for循环,元素个数=(队尾-队首+MAXSIZE),此计算方法避免了出现负值的情况。

 

总代码


                            

  • 上一篇: kitti slam
  • 下一篇: es6常用特性
  • 版权声明


    相关文章:

  • kitti slam2025-03-11 16:30:08
  • cmi码波形图画法2025-03-11 16:30:08
  • 霍夫变换基本原理2025-03-11 16:30:08
  • linux tracepath命令2025-03-11 16:30:08
  • wait3函数2025-03-11 16:30:08
  • es6常用特性2025-03-11 16:30:08
  • lxml怎么使用2025-03-11 16:30:08
  • 图像质量评价算法2025-03-11 16:30:08
  • 什么是余弦相似性2025-03-11 16:30:08
  • js获取class选择器2025-03-11 16:30:08