链队列出队或者删除的时候为什么有这个条件？if（ Q.rear == p）Q.rear = Q.front；
链队列出队或者删除的时候为什么有这个条件？if（ Q.rear == p）Q.rear = Q.front；
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
桔子code 2022-10-23 19:36关注用来判断当前指针是否已经指向队尾，如果是则将队尾指针指等于对头指针，表示当前是一个空队列
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-10-01 11:34if (Q.front == Q.rear) printf("该链队为空 :"); else printf("该链队不为空 :"); } void EnQueue(LinkQueue &Q, int e) { QueuePtr p; p = (QueuePtr)malloc(sizeof(QNode)); if (!p) printf("error"); p->...
- 2022-01-10 21:27非著名奶茶爱好者的博客 目录一、链队列的特点二、代码实现结构体（2个）1.初始化队列2.判断队列是否为空3.入队（尾插法）4.出队（头部删除）完整代码 一、链队列的特点 队列的链式表示称为链队列。它是一个同时带有队头指针和队尾指针的...
- 2022-11-22 22:52Spraing※boy的博客 1.初始化队列，2.销毁队列，3.清空队列，4. 队列判空，5.求队列长度，6.获取队头元素，7.插入一个元素，8.删除一个元素，9.输出所有元素。
- 2021-12-24 09:241. 初始化队列(InitQueue)：这个操作用于构建一个空队列，仅创建一个链队头节点，其`front`和`rear`域均置为`NULL`，不创建数据元素节点。具体的C++实现如下： ```cpp void InitQueue(LiQueue *&q) { q = (LiQueue...
- 2020-01-31 14:46系凌乱鹅的博客 链队列3.1 链队列的概念3.2链队列的基本运算 1.队列的概念 和栈一样，队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为...
- 2023-03-03 17:17宇 -Yu的博客 循环队列： 解决假上溢的方法：引入循环队列（判断是否溢出） 循环队列解决队满时判断方法：少用一个元素空间 前置条件： 初始化： 求长度: 取队头元素： 入队和出队： 链式队列： ...求链队列的队头元素：
- 2019-04-10 00:29靠谱的大钊的博客 1.顺序队列的常用基本操作及条件判断 队空： Q.front=Q.rear 队满： Q.rear=Maxlen 求队长： Q.rear-Q.front 入队： 1）新元素按 rear 指示位置加入 2）rear = rear + 1队尾指针加一 出队： 1）将front...
- 2021-05-26 01:34螺旋真理的博客 数据结构实验5_C语言_链队列的基本操作、入队、出队、获取队头元数据结构实验5_C语言_链队列的基本操作、入队、出队、获取队头元素等实验5、链队列的基本操作(1)实验目的通过该实验，使学生理解链队列的构造特点并...
- 2019-04-18 22:08Hudie.的博客 链队的链式存储结构: typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; (1)链队初始化:...
- 2019-09-27 11:00DLAM-小叮当的博客 链队为什么有俩个结构体？ 其实链队不是必须有两个结构体的 typedef struct qnode { ElemType data;//存放数据 struct qnode * next;//下一个结点的指针 }DataNode;//链队数据结点的类型 typedef struct { ...
- 2021-10-10 19:52出队操作首先判断队列是否为空，如果非空则找到队头结点（即队尾指针下一个结点的下一个结点），获取其数据并删除该结点，同时更新队尾指针及其下一个结点。 ### 3. 第二种实现方式 文档还提供了一种不同的实现...
- 2022-04-20 16:54qq_41169728的博客 //队列也分为顺序表示和链式表示 ------队列的顺序存储------ #define MAXQSIZE 100 //预计队列可能的最大长度 typedef struct{ QElemTypedef *base; //存储空间的地址,QElemTypedef为队列元素的类型； int ...
- 2022-05-28 18:17听碎烟雨梦的博客 带头结点的链队列front指向表头结点，rear指向最后一个结点 #include<iostream> using namespace std; //结点 typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; //链队列 ...
- 2022-10-20 15:14_慢漫漫慢的博客 数据结构C语言 链队列、循环队列基本操作
- 2021-11-13 00:12程序lee的博客 队列与栈同样是一种操作受限制的线性表，队列的特点是先进先出即 FIFO，一般在尾部插入头部删除，在通常使用过程中，顺序队列经常产生假溢出等情况，因此时常采用顺序循环队列。 除顺序队列外还有链队，双端队列等...
- 2021-11-14 01:35新晓·故知的博客 ●本文只浅显的探讨了队列的基本知识，作者相信随着学习课程的深入，我们将会对数据结构有更深的理解与收获！ ●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！ ————————...
- 2020-10-30 14:02scl、的博客 通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，...
- 2021-09-26 19:54if ((Q.rear + 1) % MAXQSIZe == Q.front) { // 队满 return ERROR; } Q.base[Q.rear] = e; Q.rear = (Q.rear + 1) % MAXQSIZE; return OK; } // 出队操作 Status DeQueue(Sueue &Q, QElemType &e) { if (Q....
- 2021-08-08 12:08Acc222222的博客 1.循环队列
- 2022-09-12 13:10Ciao499的博客 //若用户无法估计所用队列的长度，则宜采用链队列 //链队列的类型定义 #define MAXQSIZE 100 typedef struct Qnode{ QelemType data; struct Qnode *next; } QNode,*QuenePtr; typedef struct{ QueuePtr front...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月8日
已采纳回答
10月31日-
创建了问题
10月23日