数据结构——队列常考知识点

本文详细介绍了两种队列数据结构——循环队列和链队列。循环队列利用数组实现,通过队头和队尾指针定位元素,并给出了队列长度及判空判满的方法。链队列则使用链表实现,通过队头和队尾指针进行操作。此外,还提到了队列在二叉树层序遍历中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、循环队列:

队头(front),第一个元素的位置;
队尾(rear),最后一个元素的下一个位置。


求队列的长度:注意加1。

队列长度:(r-f+1+MAX)%MAX(最大长度)


循环队列空/满的判断:
队列空:fronnt=rear;
队列满:数组中还有一个空闲单元。(rear+1)%MAX=front.

2、链队列:队头指针指向头结点;队尾指针指向终端结点;其为空时,队头和队尾指针都指向头结点。

3、队列的应用:

二叉树的层序遍历用到队列。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值