void InitQueue(LinkQueue &Q) { Q.rear = (QueuePtr)malloc(sizeof(QNode)); Q.rear->next = Q.rear;}

时间: 2023-05-31 08:02:57 浏览: 155

链队列和循环队列数据结构实验.pdf

链队列和循环队列数据结构实验报告本实验报告主要介绍了链队列和循环队列数据结构的实验内容，涵盖了链队列和循环队列的基本概念、数据类型描述、存储表示、基本操作算法实现和实际应用。一、链队列数据结构链队列是一种动态链表结构，用于实现队列的基本操作。链队列的基本操作包括入队、出队、队首元素获取、队列长度获取等。链队列的优点是可以动态分配内存，实现队列的自动扩展和收缩。链队列的基本结构包括队首指针、队尾指针和链节点。链节点结构体中包括数据域和指针域，用于存储队列元素的数据和指向下一个链节点的指针。二、循环队列数据结构循环队列是一种特殊的链队列，队首和队尾指针相互连接，形成一个环形结构。循环队列的基本操作包括入队、出队、队首元素获取、队列长度获取等。循环队列的优点是可以实现队列的循环使用，提高队列的使用效率。循环队列的基本结构包括队首指针、队尾指针和链节点。链节点结构体中包括数据域和指针域，用于存储队列元素的数据和指向下一个链节点的指针。三、实验实现本实验通过实现链队列和循环队列的基本操作，验证了链队列和循环队列数据结构的正确性。实验中，我们使用C语言实现了链队列和循环队列的基本操作，包括入队、出队、队首元素获取、队列长度获取等。四、结论本实验报告通过链队列和循环队列数据结构的实验，验证了链队列和循环队列的正确性和可靠性。链队列和循环队列数据结构广泛应用于计算机科学和信息技术领域，具有非常重要的理论和实践价值。五、参考文献 [1] 数据结构，清华大学出版社，2006年。 [2] 计算机科学概论，高等教育出版社，2008年。六、源程序 #include <stdio.h> #include <stdlib.h> #include <process.h> #define OK 1 #define ERROR 0 #define OVERFLOW 0 typedef struct QNode { int data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; int InitQueue(LinkQueue &Q) { Q.rear = Q.front = (QueuePtr)malloc(sizeof(QNode)); if (!Q.rear) exit(OVERFLOW); Q.front->next = NULL; return OK; } void QueueEmpty(LinkQueue Q) { if (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->data = e; Q.rear->next = p; Q.rear = p; printf("元素 %d入队成功 ", e); } int EnnQueue(LinkQueue &Q, int e) { QueuePtr p; p = (QueuePtr)malloc(sizeof(QNode)); if (!p) return ERROR; p->data = e; Q.rear->next = p; Q.rear = p; return OK; } void DeQueue(LinkQueue &Q) { QueuePtr p; if (Q.front == Q.rear) printf("该链队为空 "); p = Q.front->next; Q.front->next = p->next; if (Q.rear == p) Q.rear = Q.front; free(p); printf("队首元素删除成功"); } void GetHead(LinkQueue &Q) { QueuePtr p; if (Q.front == Q.rear) printf("该链队为空 "); p = Q.front->next; printf("队首元素为 :%d", p->data); } void OutQueue(LinkQueue &Q) { QueuePtr p; if (Q.front == Q.rear) printf("该链队为空 "); p = Q.front->next; while (p != Q.rear->next) { printf("%d", p->data); p = p->next; } } void LengthQueue(LinkQueue &Q) { int f = 0; QueuePtr p; if (Q.front == Q.rear) printf("该队列的长度是:%d", f); // ...

(LinkQueue &Q) { Q.front = Q.rear = new QNode; // 创建头结点 Q.front->next = nullptr; // 头结点的next指针设为空 }

阅读全文

void InitQueue(LinkQueue &Q) { Q.rear = (QueuePtr)malloc(sizeof(QNode)); Q.rear->next = Q.rear;}

相关推荐

数据结构-实验4队列的基本操作.pdf

图的邻接矩阵存储及遍历.doc.doc

使用c语言构建一个带头节点的空队。部分代码为int InitQueue（LinkQueue &Q）{=new QNode；return OK}

使用c语言构建一个带头节点的空队。部分代码为int InitQueue（LinkQueue &Q）

LinkQueue.txt

课程设计报告队列问题.doc

栈和队列C语言代码栈和队列C语言代码.doc

typedef struct QNode { QElemType data; struct QNode* next; }QNode, * QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue;后插入元素函数

采用一个不带头结点只有一个尾结点指针rear的循环单链表存储队列，设计队列的初始化、进队和出队等算法。

采用一个不带头结点只有一个尾结点指针rear的循环单链表存储队列，设计队列的初始化、进队和出队等算法。完整算法

【java毕业设计】校内跑腿业务系统源码（springboot+vue+mysql+说明文档）.zip

【java毕业设计】大学志愿填报系统源码（springboot+vue+mysql+说明文档）.zip

基于java的网吧管理系统答辩PPT.pptx

基于java的基于SSM架构的网上书城系统答辩PPT.pptx

tornado-6.1-cp37-cp37m-win32.whl

气泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序、合并排序-SortAlgorithm.zip

最新推荐

C语言用栈和队列实现的回文检测功能示例

【java毕业设计】校内跑腿业务系统源码（springboot+vue+mysql+说明文档）.zip

【java毕业设计】大学志愿填报系统源码（springboot+vue+mysql+说明文档）.zip

基于java的网吧管理系统答辩PPT.pptx

Aspose资源包：转PDF无水印学习工具

管理建模和仿真的文件

【R语言高性能计算秘诀】：代码优化，提升分析效率的专家级方法

在构建视频会议系统时，如何通过H.323协议实现音视频流的高效传输，并确保通信的稳定性？

Go语言控制台输入输出操作教程

"互动学习：行动中的多样性与论文攻读经历"