




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课程设计汇报规范课程设计汇报要求规范书写。应该包含以下六个部分:1、设计目标和内容。进行需求分析,确定每个模块功效要求。即依据设计题目标要求,充足地分析和了解问题,明确问题要求做什么?(而不是怎么做?)2、算法基础思想进行概要设计和具体设计。说明用到数据结构定义、主程序步骤及各程序模块之间调用关系。并用自然语言描述每个模块所包含算法。3、测试数据列出对于给定输入所产生输出结果。4、源程序及系统文件使用说明附上关键数据结构定义及关键算法源代码。 5、心得体会谈谈课程设计过程收获、碰到问题及处理问题过程思索、程序调试能力思索、对数据结构这门课程思索、在课程设计过程中对《数据结构》课程认识等内容。6、参考文件参考文件要注明作者、出版社、出版日期。 设计最终需提交内容包含:1.完整程序系统(1).能够对输入产生对应输出,并在输入输出做必需提醒。(2).该部分包含源代码和可实施文件两个部分。(3).全部以电子方法提交文件全部存在一个目录中,并对其进行压缩(用Winrar或Winzip均可),压缩后文件按要求格式进行命名,命名格式为:学号+姓名.rar(如z04043120张文.rar)。2.课程设计汇报。
课程设计汇报书写格式:《数据结构》课程设计汇报题目——事件排列表班级:学号:姓名:同组者:时间:/11/17---/12/20
一、设计目标和内容1.设计目标熟练掌握队列次序存放表示和基础操作实现,能够利用队列设计算法处理简单应用问题。2.设计内容:利用循环队列编写一个简单事件处理表。用户能够输入和保留一系列事件;当一个事件处理完成后,它就会从事件处理表中被删除;还能够查询事件处理表中剩下事件。算法基础思想 (此处可加框图描述基础功效模块)被处理事件数目限定在100以内,并用宏MAX来表示。算法关键思绪是:1.函数enter()用来输入事件,调用函数EnQueue()将事件字符串指针保留到事件队列中;基础思绪以下:(1)提醒并等候输入事件(2)若有事件输入,实施步骤3,不然实施步骤5(3)动态申请存放新事件串空间,并将输入事件串复制到新申请内存单元(4)调用EnQuue()函数将新事件插入到队尾(5)结束2.函数review()用来显示还没有处理事件;基础思绪以下:(1)(2)(3)3.函数delete()将处理完成事件从事件队列中删除,并释放事件内容存放空间,其中删除事件调用函数DeQueue()完成。基础思绪以下:(1)(2)(3)三、测试数据程序运行实例以下:******************************"队列示例--事件表1--录入,2--显示,3--删除,4--退出******************************"请选择(1-4):1输入事件1:Marryhaveamathat8:00.输入事件2:Marrywilllearndancingat1:00pm.输入事件3:MarrywillwatchTVat6:30pm.输入事件4:<cr>请选择(1-4):2事件1.Marryhaveamathat8:00.事件2.Marrywilllearndancingat1:00pm.事件3.MarrywillwatchTVat6:30pm.请选择(1-4):3Marryhaveamathat8:00.请选择(1-4):2事件1.Marrywilllearndancingat1:00pm.事件2.MarrywillwatchTVat6:30pm.请选择(1-4):4四、源程序及系统文件使用说明 1.循环队列基础操作函数放在seqqueue.h头文件中,程序清单以下:typedefstruct{ DataTypedata[MaxSize]; intfront,rear;}SeqQueue;voidQueueInit(SeqQueue*q){q->rear=q->front=0;}intQueueEmpty(SeqQueueq){if(q.rear==q.front)return1;elsereturn0;}intEnQueue(SeqQueue*q,DataTypex){if((q->rear+1)%MaxSize==q->front)return0;q->data[q->rear]=x;q->rear=(q->rear+1)%MaxSize;return1;}intDeQueue(SeqQueue*q,DataType*x){if(QueueEmpty(*q))return0; *x=q->data[q->front]; q->front=(q->front+1)%MaxSize; return1;}2.Shijianbiao.cpp文件代码清单以下:#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMaxSize100typedefchar*DataType;#include"SeqQueue.h"/*循环队列基础操作函数*/voidenter(SeqQueue*q);voidreview(SeqQueueq);voiddel(SeqQueue*q);voidmain(){charch;SeqQueueq;QueueInit(&q);system("cls");//调用系统CLS清屏命令清屏printf("\n******************************");printf("\n队列示例--事件表");printf("\n1--录入,2--显示,3--删除,4--退出:");printf("\n******************************");while(1){printf("\n请选择(1-4):"); ch=getchar();getchar();switch(ch){ case'1':enter(&q);break; case'2':review(q);break; case'3':del(&q);break;case'4':return; }}}voidenter(SeqQueue*q){chars[64],*p;intlen;while(1){ printf("输入事件%d:",(q->rear-q->front+1)%MaxSize); gets(s); len=strlen(s); if(len==0)break;/*没有事件*/ p=(char*)malloc(len+1); if(!p){printf("memorynotavailable.\n");return;} strcpy(p,s); EnQueue(q,p);};}voidreview(SeqQueueq){inti=1,pos=q.front;do{ printf("事件%d.%s:\n",i,q.data[pos]); pos=(pos+1)%MaxSize; i++;}while(pos!=q.rear);}voiddel(SeqQueue*q){char*p;if(DeQueue(q,&p)){printf("%s\n",p); free(p);}}五、心得体会 经过这次课程设计,我感觉到要真正做出一个程序并不很轻易,但只要用心去做,总会有收获,尤其是当我碰到一个问题,想措施去处理,最终最终找到方法时,心里那份喜悦之情真是难以形容。编写程序
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 六一学园活动策划方案
- 六一拓展活动策划方案
- 六一教育品牌活动方案
- 六一母婴店活动方案
- 六一活动饰品活动策划方案
- 六一游戏室活动方案
- 六一理财活动方案
- 六一粉丝活动策划方案
- 六一节公司活动策划方案
- 六一节慰问活动策划方案
- 四川省绵阳市2021年中考生物考试真题与答案解析
- 世界史阶段特征课件
- 山东开放大学公共部门人力资源管理期末复习题
- 《园林植物识别与应用》项目七:综合课业题库及答案
- 人民医院肿瘤科临床技术操作规范2023版
- 物业承接查验办法培训
- 《大数据财务分析-基于Python》课后习题答案
- 动物病理(学)理论知识考核试题题库及答案
- 管理人员信息表-模板
- 人工挖孔桩 安全技术交底
- (新版)供电可靠性理论考试题库大全-下(填空题)
评论
0/150
提交评论