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

最新推荐文章于 2025-09-09 20:55:24 发布
原创 最新推荐文章于 2025-09-09 20:55:24 发布 · 1.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

1、循环队列：

队头（front），第一个元素的位置；
队尾（rear），最后一个元素的下一个位置。


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

队列长度：（r-f+1+MAX）%MAX（最大长度）


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

2、链队列：队头指针指向头结点；队尾指针指向终端结点；其为空时，队头和队尾指针都指向头结点。

3、队列的应用：

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



【队列知识点图文详解】
xiongIT的博客
05-05 569
队列知识点图文详解
数据结构Python版（四）——队列
⚡
06-25 2736
队列是一种操作受限的线性表，其限制为仅允许在表的一端插入，而在表的另一端进行删除。把进行插入的一端称为队尾（rear），把进行删除的一端称作队头或队首（front）。向队列中插入元素称为进队或入队，从队列中删除元素称为出队或离队。队列的一个显著特点是：FIFO（First In First Out）。队列需要实现的方法和栈一样：、、 和 。采用顺序存储结构的队列称为顺序队。我们用列表 来存放队列中的元素，另外设置两个指针，队头指针为 front，队尾指针为 rear。为简单起见，这里使用固定容量的列表：f
【数据结构】队列知识点总结--定义；基本操作；队列的顺序实现；链式存储；双端队列；循环队列
小人物，大梦想！
09-12 1419
队列；队列的顺序实现和链式存储；双端队列；循环队列的知识点总结
数据结构——栈和队列知识点回顾
lhaniey的博客
12-14 1607
  栈 注意事项： S.top=-1,栈顶指针指向的就是栈顶元素，进栈时的操作是指针先加1，再入栈，S.data[++S.top]=x；出栈时的操作，先出栈，指针减1，x=S.data[S.top--]；如果栈顶指针初始化S.top=0，即栈顶指针指向栈顶元素的下一个位置，则入栈操作变为S.data[S.top++]=x；出栈时的操作x=S.data[--S.top]； 对于n个不同的元素...
【数据结构】队列
最新发布
zzzsde的博客
09-09 745
struct ListNode //节点的结构struct Queue //队列//指向队头节点的指针//指向队尾节点的指针。
考察数据结构——第二部分：队列、堆栈和哈希表[译]
weixin_34178244的博客
04-12 280
相关文档 考察数据结构——第一部分:数据结构简介 考察数据结构——第三部分：二叉树和BSTs 原文链接：Part 2: The Queue, Stack, and Hashtable 本文是"考察数据结构"系列文章的第二部分，考察了三种研究得最多的数据结构：队列（Queue)，堆栈（Stack)和哈希表（Hashtable)。正如我们所知，Quenu和Stack其实一种特殊的ArrayL...
队列知识点详解（数据结构，严慧敏版）
iMuMu的博客
11-24 760
1.队列结构 typedef struct QNode{ int data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队首指针 QueuePtr rear; //队尾指针 }LinkQueue; 2.队列相关操作 #include
数据结构——循环队列详解
热门推荐
weixin_51785373的博客
10-27 1万+
队列主要有顺序队列，循环队列，双端队列，优先队列。而当中循环队列是一种线性数据结构。它也被称为“环形缓冲器”。它只允许在一端进行插入操作，即队尾（rear），而在另一端进行删除操作，即队头 (front)，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。向队列中插入新的数据元素称为入队，新入队的元素就成为了队列的队尾元素。循环队列允许元素在队尾插入，在队头删除，同时遵循先进先出原则。由于循环队列是基于数组实现的，所以它的访问速度很快，特别是在移动元素时。
数据结构——车厢重排——队列问题
11-14
### 数据结构——车厢重排——队列问题 #### 核心知识点解析 ##### 1. 数据结构基础 在计算机科学中，数据结构是用于组织、管理以及存储数据的有效方式，以便能够高效地进行数据访问与修改操作。本案例中涉及的...
数据结构 ——c++实现（知识点集合）
Ang_go的博客
03-18 1733
数据结构 ——c++实现（知识点集合） 某不知名学狗的复习记录，包含数据结构基本概念，线性表，栈、队列、递归，串、数组、广义表和树和森林内容整理。主要整理了知识点，代码较少。 第一章 绪论 1.1（算法+数据结构） = 程序 这个括号是体现面向对象的观点 1.2 数据结构的基本概念 数据结构的定义 数据，是信息的载体，是描述客观事物的数、字符、图形、图像、声音以及所有能输入计算机中并被计算机程序是别的和处理的符号的集合。 数据在特定的情况下可以是数字，或者是字符，数据对象就是数据的子集。例如一个特定的，
《数据结构》——队列相关知识点笔记（循环队列的数组实现方式）
JerryHoly13的博客
07-29 369
队列 定义：一种可以实现“先进先出”的存储结构 分类： 静态队列：用数组实现 链式队列：用链表实现 循环队列 静态队列为什么必须是循环队列 传统方式实现不了 循环队列需要几个参数来确定 需要两个参数来确定：front，rear 循环队列各个参数的含义 2个参数不同场合有不同的含义 建议初学者先记住，然后慢慢体会 1）.队列初始化 front和rear的值都是零 2）.队列非空 front代表的是队列的第一个元素 rear代表的是队列的最后一个有效元素的下一个元素 3）.队列空 front和r
队列知识点
m0_48256515的博客
03-05 398
Java中关于Queue的使用定义：队列是一种集合，实行先进先出，只用两种问题描述：原因分析：解决方案：欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 定义：队列是一种集合，实行先进先出，只用
数据结构------读书笔记四（队列的知识点）
赵小越的博客
12-28 309
队列在日常生活中的应用很广泛，在很多的需要排队的场景中，我们均需要用到队列，队列的结构中，在一端来进行插入，插入的一段称为队尾，在另一端进行删除，删除的一段称为队头。队列是一种先进先出表（FIFO）。队列的实现中，可以采用顺序存储的方式，也可以采用链式存储的方式。这里会利用python来实现各类的队列情况。
数据结构--队列的基础知识
weixin_50311592的博客
04-27 649
队列（Queue） 定义：队列是只允许在一端进行插入==（入队）==，在另一端删除（出队）==的线性表 先进先出（FIFO） 重要术语：队头、队尾、空队尾 队列的基本操作 InitQueue(&Q):初始化队列，构造一个空队列Q DestroyQueue(&Q):销毁队列，销毁并释放队列Q所占的内存空间==（创、销）== EnQueue(&Q,x):入队，若队列Q未满，将x加入。使之成为新的队尾==（增）== DeQueue(&Q,&x):出队，若队列Q非空，删除队
数据结构——队列知识总结
qq_43215434的博客
11-11 2041
1、队列的逻辑结构 队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。 空队列：不含任何数据元素的队列。 允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。 操纵特性：先进先出。 2、队列的抽象数据类型定义： ADT Queue Data 队列中元素具有相同类型及先进先出特性， 相邻元素具有前驱和后继关系 O...
队列的知识点（二）
qq_43310396的博客
02-20 401
队列：队列时只允许在一端进行插入，而在另一端进行删除的线性表 队头：允许删除的一端，成为队首 队尾：允许插入的一端 队列：先进先出 顺序队列 用数组实现队列，可以将队首放在数组下标为0的位置（但不要求从数组队尾开始存储队列，也就是说，队首不一定要在数组下标为0的位置） 结构： #define maxsize 50 typedef struct aa { elemtype data[maxs...
队列知识点集合（概念，特性，应用，循环队列，模拟实现以及OJ题目，都在这里）^_^
m0_52083255的博客
10-30 749
队列一级目录二级目录三级目录 一级目录 二级目录 三级目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值