《2022年空白实验报告.docx》由会员分享，可在线阅读，更多相关《2022年空白实验报告.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 个人收集整理 仅供参考学习数 据 结 构 实 验 报 告试验项目 链循环队列的基本运算专 业 信息治理与信息系统班 级 2022212104 学 号 09212264 姓 名郭洋2 0 1 0 年 1 2 月 3 0 日1. 问题描述通过对链循环队列进行一些基本操作,加深对队列只能从队头取从队尾入和先进先出这些特性的理解；对链循环队列进行初始化、入队列、出队列、判断队列空和猎取队头元素五种基本操作；要求用户挑选需要对循环队列进行的操作, 0:退出 1 ：入队列 2 ：出队列 3: 判定队列是否为空4: 取队列头元素；资料个人收集整理,勿做商业用
2、途2. 算法描述（1）队列初始化： Init_Queueq 初始条件：队 q不存在；操作结果：构造了一个空队；（2）入队操作： In_Queueq,x 1 / 5 名师归纳总结 - - - - - - -第 1 页,共 5 页精选学习资料 - - - - - - - - - 个人收集整理 仅供参考学习初始条件：队 q存在；操作结果：对已存在的队列 q,在队尾插入一个元素 x,队发生变 化；（3）出队操作： Out_Queueq,x 初始条件：队 q存在且非空；操作结果：删除队头元素,并返回其值,队发生变化；（4）读队首元素： Read_Queueq,x 初始条件：队 q存在且非空；操作结果：读
3、队首元素,并返回其值,队不变；（5）判队空操作： Empty_Queueq 初始条件：队 q存在；操作结果：如 q为空队就返回为 1,否就返回为 0；3. 代码typedefstruct queuenode DataType data; struct queuenode * next; QueueNode; typedefstruct QueueNode * front; QueueNode * rear; LinkQueue; int InitQueueLinkQueue *Q sizeofQueueNode; QueueNode *w; w=QueueNode*mallocw-data=N
4、ULL; Q-front=Q-rear=w; return 1; int QueueEmptyLinkQueue * Q if Q-front-data=NULL&Q-rear-data=NULL return 1; elsereturn 0; void EnQueueLinkQueue *Q,DataType x QueueNode *w; w=QueueNode*mallocsizeofQueueNode; w-data=x; 2 / 5 名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - ifQueueEmptyQ 个人收集整理
5、仅供参考学习 Q-front=w; Q-rear=w; w-next=w; else w-next=Q-rear-next; Q-rear-next=w; Q-rear=w; void DeQueueLinkQueue *Q QueueNode *w; ifw=QueueNode*mallocsizeofQueueNode; QueueEmptyQ coutfront; w-next=Q-front-next; coutdatafront=w-next; freew; void QueueFrontLinkQueue *Q if QueueEmptyQ cout 队列为空 ; else cou
6、tfront-dataendl; int main LinkQueue *Q; QueueNode *w; char x; int flag=1; sizeofLinkQueue; Q=LinkQueue*malloc InitQueueQ; 3 / 5 名师归纳总结 - - - - - - -第 3 页,共 5 页精选学习资料 - - - - - - - - - whileflag.=0 个人收集整理仅供参考学习 cout -请挑选需要的操作- endl; 资料个人收集整理,勿做商业用途cout 0: 退出 1 ：入队列 2 ：出队列 3: 判定队列是否为空 4: 取队列头元素 flag;
7、switch flag case 0: break ; case 1: cout 请输入要加入队列的元素 x; EnQueueQ,x; break ; case 2: DeQueueQ; break ; case 3: break ; case 4: break ; : QueueFrontQ; defaultbreak ; 4. 试验总结虽然运用的丝毫不娴熟,但对链循环队列进行一些基本操作,加深了我对队列只能从队头取从队尾入和先进先出这些特性的懂得,在助教帮忙下,有很大的提高,期望自己会再接再厉！资料个人收集整理,勿做商业用途4 / 5 名师归纳总结 - - - - - - -第 4 页,共 5 页精选学习资料 - - - - - - - - - 个人收集整理 仅供参考学习作为北京邮电高校的特色活动, “ 书墨北邮 ” 秉承传承经典文化、吸取新奇元素的理念,本着“传承中华艺术珍宝、发扬艺术精神,给理工科见长的北邮注入一缕清爽的人文活力为目标,在北邮的老师和同学中,引起了剧烈的反响；资料个人收集整理,勿做商业用途5 / 5 名师归纳总结 - - - - - - -第 5 页,共 5 页