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

《链队列和循环队列数据结构实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淮海工学院计算机科学系实验报告书课程名：《数据结构》题目：数据结构实验链队列和循环队列班级：学号：姓名：评语：成绩：指导教师：批阅时间：年月日《数据结构》实验报告-10-线性数据结构算法实现与应用报告要求1目的与要求:1）掌握栈与队列的数据类型描述及特点；2）掌握栈的顺序和链式存储存表示与基本算法的实现；3）掌握队列的链式存储表示与基本操作算法实现;4)掌握栈与队列在实际问题中的应用和基本编程技巧;5）按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例数据的运行过程抓获相关屏面验证程序设计的正确性；7）认真书写实验报告，并按时提交。2实验内容或题目以下题目学生根据自己的兴

2、趣和能力可选作一道作为实验题目：1）根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）；2）根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）；3）参考书上表达式求值例题，应用栈的基本操作实现带括号表达式求值运算及其进出栈模拟过程（给出程序执行过程中栈的变化过程）；4）阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题，编写程序并模拟栈及其汉诺塔的搬运过程（给出程序执行过程栈的变化过程与圆盘的搬动状态）。5）其它实际应用举例(如打印杨辉三角形)。3实验步骤与源程序链队列#include#

3、include#include#defineOK1#defineERROR0#defineOVERFLOW0typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;intInitQueue(LinkQueue&Q)《数据结构》实验报告-10-{Q.rear=Q.front=(QueuePtr)malloc(sizeof(QNode));if(!Q.rear)exit(OVERFLO

4、W);Q.front->next=NULL;returnOK;}voidQueueEmpty(LinkQueueQ){if(Q.front==Q.rear)printf("该链队为空:");elseprintf("该链队不为空:");}voidEnQueue(LinkQueue&Q,inte){QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));if(!p)printf("error");p->data=e;Q.rear->next=p;Q.rear=p;printf("元素%d入队成功",e);}intEnnQueue(LinkQueue&Q,inte

5、){QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));if(!p)returnERROR;p->data=e;Q.rear->next=p;Q.rear=p;returnOK;}voidDeQueue(LinkQueue&Q){QueuePtrp;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);《数据结构》实验报告-10-printf("队首元素删除成功");}voidGetHead(

6、LinkQueue&Q){QueuePtrp;if(Q.front==Q.rear)printf("该链队为空");p=Q.front->next;printf("队首元素为:%d",p->data);}voidOutQueue(LinkQueue&Q){QueuePtrp;if(Q.front==Q.rear)printf("该链队为空");p=Q.front->next;while(p!=Q.rear->next){printf("%d",p->data);p=p->next;}}voidLengthQueue(LinkQueue&Q){intf=0;QueuePtrp;if(Q.fr

7、ont==Q.rear)printf("该队列的长度是:%d",f);else{p=Q.front->next;while(p!=Q.rear->next){p=p->next;f++;}printf("该队列的长度是:%d",f);}}voidmain(){system("cls");intflag=1,i;LinkQueueQ;《数据结构》实验报告-10-InitQueue(Q);printf("**********