首页 > 其他分享> > 【零基础学会数据结构】---队列

【零基础学会数据结构】---队列

2021-12-06 14:04:28 作者：互联网

文章目录

队列

在这里插入图片描述

在这里插入图片描述

队列的存储

在这里插入图片描述

代码实现

结构体的实现

在这里插入图片描述

队列的初始化

在这里插入图片描述
之前实现链表的时候形参一般传递的是头指针的地址，实参就需要用二级指针进行接收。
但是实现队列的时候，我们将头指针和尾指针定义在了一个结构体里，所以只需要传结构体的地址，就可以改变头指针和尾指针的指向。
在这里插入图片描述

进队

在这里插入图片描述

判断队列是否为空

在这里插入图片描述

出队

在这里插入图片描述

这里出队的时候有两种情况：
在这里插入图片描述

计算队列的数据个数

在这里插入图片描述

返回队列的队头数据和队尾数据

在这里插入图片描述

队列的销毁

在这里插入图片描述

在这里插入图片描述

标签：队尾,队列,---,实现,出队,数据结构,数据,指针
来源： https://blog.csdn.net/weixin_59112191/article/details/121722494