空白实验报告 .docx

《空白实验报告 .docx》由会员分享，可在线阅读，更多相关《空白实验报告 .docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结数 据 结 构 实 验 报 告试验项目链循环队列的基本运算专业 信息治理与信息系统班级 2021212104学号 09212264可编辑资料 - - - 欢迎下载精品名师归纳总结姓名郭洋1. 问题描述2 0 1 0 年1 2月3 0日可编辑资料 - - - 欢迎下载精品名师归纳总结通过对链循环队列进行一些基本操作， 加深对队列只能从队头取从队尾入和先进先出这些特性的理解。对链循环队列进行初始化、入队列、出队列、判定队列空和猎取队头元素五种基本操作。要求用户挑选需要对循环队列进行的操作，0:退出 1 ：入队列 2 ：出队列 3:判定队列是否为空4: 取队列头元素。 资料个人收集整

2、理，勿做商业用途2. 算法描述（1） 队列初始化： Init_Queueq初始条件：队 q不存在。操作结果：构造了一个空队。（2） 入队操作： In_Queueq,x可编辑资料 - - - 欢迎下载精品名师归纳总结初始条件：队 q存在。操作结果：对已存在的队列 q，在队尾插入一个元素 x，队发生变化。（3） 出队操作： Out_Queueq,x初始条件：队 q存在且非空。操作结果：删除队头元素，并返回其值，队发生变化。（4） 读队首元素： Read_Queueq,x初始条件：队 q存在且非空。操作结果：读队首元素，并返回其值，队不变。（5） 判队空操作： Empty_Queueq初始条件：队

3、q存在。操作结果：如 q为空队就返回为 1，否就返回为 0。3. 代码typedefstructqueuenodeDataType data;structqueuenode * next;QueueNode; typedefstructQueueNode * front;QueueNode * rear;LinkQueue;intInitQueueLinkQueue *QQueueNode *w;w=QueueNode*mallocsizeofQueueNode; w-data=NULL;Q-front=Q-rear=w;return1;intQueueEmptyLinkQueue * Qif

4、Q-front-data=NULL&Q-rear-data=NULL return1;elsereturn0;voidEnQueueLinkQueue *Q,DataType xQueueNode *w;w=QueueNode*mallocsizeofQueueNode; w-data=x;可编辑资料 - - - 欢迎下载精品名师归纳总结ifQueueEmptyQ可编辑资料 - - - 欢迎下载精品名师归纳总结elseQ-front=w; Q-rear=w; w-next=w;w-next=Q-rear-next; Q-rear-next=w;Q-rear=w;可编辑资料 - - - 欢迎下载

5、精品名师归纳总结voidDeQueueLinkQueue *QQueueNode *w;w=QueueNode*mallocsizeofQueueNode; ifQueueEmptyQcoutfront;w-next=Q-front-next; coutdatafront=w-next; freew;可编辑资料 - - - 欢迎下载精品名师归纳总结voidQueueFrontLinkQueue *QifQueueEmptyQcout 队列为空 ;elsecoutfront-dataendl;intmainLinkQueue *Q;QueueNode *w;charx;intflag=1;Q=L

6、inkQueue*mallocsizeofLinkQueue; InitQueueQ;可编辑资料 - - - 欢迎下载精品名师归纳总结whileflag.=0cout-请挑选需要的操作-endl;资料个人收集整理，勿做商业用途cout0:退出 1 ：入队列 2 ：出队列 3:判定队列是否为空 4:取队列头元素 flag;资料个人收集整理，勿做商业用途switchflagcase0:break;case1:coutx; 请输入要加入队列的元素 endl;EnQueueQ,x;break;case2:DeQueueQ;break;case3:break;case4:QueueFrontQ;breakdefault break;:;4. 试验总结虽然运用的丝毫不娴熟，但对链循环队列进行一些基本操作，加深了我对队列只能从队头取从队尾入和先进先出这些特性的懂得，在助教帮忙下，有很大的提高，期望自己会再接再厉！ 资料个人收集整理， 勿做商业用途可编辑资料 - - - 欢迎下载精品名师归纳总结作为北京邮电高校的特色活动， “书墨北邮 ”秉承传承经典文化、吸取新奇元素的理念，本着 “传承中华艺术珍宝、发扬艺术精神，给理工科见长的北邮注入一缕清爽的人文活力为目标，在北邮的老师和同学中，引起了剧烈的反响。 资料个人收集整理，勿做商业用途可编辑资料 - - - 欢迎下载