数据结构课程设计报告要求及模板2012-2013(1)

数据结构课程设计报告撰写要求（一）纸张与页面要求1．采用国际标准A4型打印纸或复印纸，纵向打印。

2．封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。

3．图表及图表标题按照模板中的表示书写。

（二）课设报告书的内容应包括以下各个部分：（按照以下顺序装订）1.封页(见课设模版)2.任务书(学生教师均要签字,信息填写完整)3.目录4.正文一般应包括以下内容:（1)题目介绍和功能要求（或描述）课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析与描述；（2) 系统功能模块结构图绘制系统功能结构框图及主要模块的功能说明；（3) 使用的数据结构的描述: 数据结构设计及用法说明;（4) 涉及到的函数的描述 ;（5) 主要算法描述( 程序流程图)（6) 给出程序测试/运行的结果设计多组数据加以描述（包括输入数据和输出结果）（7) 参考文献格式要求：[序号]作者，等. 书名.出版地：出版社，出版年5. 附录：程序清单 (应带有必要的注释)6. 课程设计的总结及评语沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：个人事务提醒工具软件设计院（系）：计算机学院专业：网络工程班级：14010201学号：2011040102004姓名：李舒敏指导教师：许清装订时：此页为任务书目录1 概要设计 (1)1.1题目介绍和功能要求 (1)2 系统设计 (2)2.1总体结构 (2)2.2数据结构设计及用法说明 (3)2.3函数设计 (3)2.4关键流程 (5)3调试分析 (11)4测试及运行结果 (12)参考文献 (15)附录（程序清单） (16)1 概要设计1.1 题目介绍和功能要求内容：个人事务提醒工具软件设计主要功能：1)设置日历，利用日历实现事务的记录，应该具有输入年份月份既有查看当时日历的功能。

2)设置日程安排与提醒，其中应该包括年月日，小时，分钟等信息和日程安排的文本信息。

3)统计和查询功能。

日程管理系统应该具有查看所有日程和统计日程的功能，同时删除日程也是必不可少的。

要求：1)熟悉文件的理论和操作方式，包括文件的读取，写入等等。

2)学习电子日历的制作和储存方式。

3)设置时钟，做时间的比较处理，定时报警。

了解获取系统的时间的方法和做比较处理的方法。

4)熟练运用开发环境。

熟练掌握调试分析的方法。

5)完成软件的设计和编码。

6)熟练掌握基本调试的方法。

7)提交符合课程设计规范的报告。

2 系统设计2.1 总体结构本程序主要分为六个模块（功能模块见图2.1.1）菜单模块，日历模块，查看模块，新建模块，删除模块，提醒模块。

菜单模块：显示其他功能，是进入其他模块的途径。

日历模块：显示系统时间所示月份的日历，输入其他时间也可显示其他月份年份日历。

查看模块：查看所有的日程包括时间和日程安排的文本。

新建模块：输入时间和日程安排，并且按时间先后重新写入文件。

删除模块：显示所有的日程并排序，输入需要删除日程的编号，将删除后的链表写入文件。

提醒模块：监控键盘动作，键盘无动作时进入此模块，实现后台功能，将读取的日程时间与系统时间对比，成功则显示提示话语及音乐。

图2.1.1函数设计表2.2数据结构设计及用法说明本程序主要用链表存储从文件读出的数据：struct list{int data[6];char title[31];struct list *next;};此为链表节点数据类型的定义。

其中整形数组data[6]分别存储年，月，日，时，分，提醒次数。

字符型数组titile[31]存储日程安排。

2.3函数设计1)本函数设计见表2.3.1。

图2.3.1函数设计表2)本程序函数调用关系如2.3.2函数调用图所示。

图2.3.2函数设计图2.4关键流程1)系统主菜单流程图（如2.4.1）主要使用while(1)循环达到菜单的目的，输入0,则退出系统。

键盘无动作时进入提醒模块，已达到后台的目的。

图2.4.1主菜单流程图2)日历模块(流程图见2.4.2)，首先获取系统时间，用数组month[12]储存每月的天数，首先判断年份是否为闰年，再利用公式判断当月第一天是星期几。

再依次打印出日历。

图2.4.2日历流程图3) 查看模块(见流程图2.4.3)读取文件内容到链表中，再打印出来。

图2.4.3查看流程图3)新建模块(见图2.4.4)先将文件内容读入链表中，输入新建的日程，和已存在日程比较，按时间顺序插入链表中，再将链表写入文件。

图2.4.4新建流程图5) 删除模块(见2.4.5删除流程图)读取文件内容到链表，调用查看函数，打印日程并编号，用户输入需要删除的日程编号即可删除。

图2.4.5删除流程图6) 提醒模块(流程图见2.4.5)键盘无动作时，从文件中读取内容到链表，不断获取系统时间与链表中时间对比，若相同则显示提示语言和音乐。

图2.4.6删除流程图3调试分析1)问题一问题描述：在显示模块中，除了输入的日程，显示多个乱码。

问题分析：经过调试后，我分析是写入文件出错。

对于时间我使用的是fwrite 函数，对于日程文本我使用fputc。

经分析fwrite函数没有出错。

后来经过仔细分析检查，发现我把字符串结尾符‘\0’误以为等价于‘‘。

导致写入文件出错。

问题解决：把写入的循环条件while(ch!=’’)改成while(ch!=’\0’)即可。

2)问题二问题描述：在提醒模块中，日程时间到了，却不显示提示语言和音乐。

问题分析：经过跟踪发现，在时间比对的地方出错。

经过查阅资料，time_t now 获取的系统时间是从1900年开始算起的，获取的月份信息是从0开始，所以，才会在时间比对上出现错误。

问题解决：在时间比对的if语句中把timenow->year+1900，timenow->mon+1，问题解决。

3)问题三问题描述：在返回菜单后，直接到switch语句中的default里。

问题分析：在上一级操作中只读取了一个字符，剩余一个‘\n’在缓存里，导致回到主菜单中，在没有输入的情况下，读取了这个字符。

问题解决：在switch语句下面多加一条语句ch=getchar();读取这个‘\n’字符，即可解决这个问题。

4测试及运行结果1)主菜单界面如4.1所示，按照图示信息输入字符即可进入各个模块。

图4.1主菜单演示图2)日历界面如4.2所示，按照提示信息可查看其它月份的日历。

图4.2日历模块演示图3) 添加模块如4.3所示，按照提示语言进行输入，可持续输入。

图4.3添加模块演示图4)查看模块如4.4所示。

图4.4查看模块演示图5)删除模块如4.5所示。

图4.5查看模块演示图6)提醒模块如4.6所示。

图4.5提醒模块演示图参考文献[1]H.M.Deitel P.J.Deitel.C语言设计教程[M].北京：机械工业出版设，2001[2]王敬华林萍张清国.C语言设计教程[M].北京：清华大学出版社，2009[3]严蔚敏.吴伟民.数据结构(C语言版)[M].北京：清华大学出版社，2007附录（程序清单）#include<stdio.h>#include<time.h>#include <windows.h>#include <mmsystem.h>#pragma comment(lib, "WINMM.LIB")#include<string.h>#include <conio.h>struct list{int data[6]; //year,month,day,hour,min,cishuchar title[31];struct list *next;};void writefile(struct list *head) //将链表写入文件{struct list *p1;FILE *fp;p1=head->next;fp=fopen("schedule.txt","w");while(p1!=NULL){fwrite(p1->data,sizeof(int),6,fp);fprintf(fp,"%s",p1->title);fputc('\0',fp);p1=p1->next;}fclose(fp);return ;}void bibibi(struct list *p2) //日程到期提示语及提示音{ char ch;system("cls");printf("到时间啦~\(≧▽≦)/~\n");printf("日期：%d-%d-%d\n",p2->data[0],p2->data[1],p2->data[2]);printf("时间：%d:%d\n",p2->data[3],p2->data[4]);printf("日程安排：%s\n",p2->title);printf("按0返回");while(1){PlaySound("提示音\\7.wav",NULL,SND_ASYNC|SND_LOOP);if(kbhit()){ch=getchar();ch=getchar();return;}}}void clocking() //读取文件时间与系统时间对比{time_t now; //实例化time_t结构struct tm *timenow;struct list *head,*p1,*p2;FILE *fp;char ch;int i;time(&now);timenow = localtime(&now);if((fp=fopen("schedule.txt","r"))==NULL)return;head=(struct list*)malloc(sizeof(struct list));head->next=NULL;p1=head;p2=(struct list*)malloc(sizeof(struct list)); //从文件中读取日程安排fread(p2->data,sizeof(int),6,fp);while(!feof(fp)){ch=fgetc(fp);i=0;while(ch!='\0'){p2->title[i]=ch;ch=fgetc(fp);i++;}p2->title[i]='\0';p1->next=p2;p1=p2;p2=(struct list*)malloc(sizeof(struct list));fread(p2->data,sizeof(int),6,fp);}p1->next=NULL;fclose(fp);if(head->next==NULL)return;p2=head->next;p1=head;while(1){if(p2->data[0]==timenow->tm_year+1900&&p2->data[1]==timenow->tm_m on+1&&p2->data[2]==timenow->tm_mday&&p2->data[3]==timenow->tm_hour&&p2->data[4]==timenow->tm_min) {p2->data[5]--;bibibi(p2);if(p2->data[5]==0) //若提醒次数达到则删除此日程{p1->next=p2->next;free(p2);p2=p1;}else{p2->data[4]=p2->data[4]+5;}writefile(head);return;}p1=p2;p2=p2->next;if(kbhit()) //键盘有动作则回到return;if(p2==NULL){p1=head;p2=p1->next;}time(&now);timenow = localtime(&now);}return;}struct list* view(){FILE *fp;struct list *head,*p1,*p2;char ch;int i,count;if((fp=fopen("schedule.txt","r"))==NULL)printf("日程为空！\n");else{head=(struct list*)malloc(sizeof(struct list));head->next=NULL;p1=head;p2=(struct list*)malloc(sizeof(struct list)); //从文件中读取日程安排fread(p2->data,sizeof(int),6,fp);while(!feof(fp)){ch=fgetc(fp);i=0;while(ch!='\0'){p2->title[i]=ch;ch=fgetc(fp);i++;}p2->title[i]='\0';p1->next=p2;p1=p2;p2=(struct list*)malloc(sizeof(struct list));fread(p2->data,sizeof(int),6,fp);}fclose(fp);p1->next=NULL;p1=head->next;count=0;while(p1!=NULL){count++;printf(" 第%d个：\n",count); //打印日程printf(" 日期：%d-%d-%d\n",p1->data[0],p1->data[1],p1->data[2]);printf(" 时间：%d:%d\n",p1->data[3],p1->data[4]);printf(" 次数：%d\n",p1->data[5]);printf(" 日程内容：\n");printf(" ");i=0;while(p1->title[i]!='\0'){printf("%c",p1->title[i]);i++;}printf("\n\n\n\n");p1=p1->next;}if(count==0)printf("日程为空！\n");return head;}}int rili(int year,int mon) //查看日历{int judge,monthday[12]={31,28,31,30,31,30,31,31,30,31,30,31},i,weekday,d;char input;time_t now; //实例化time_t结构struct tm *timenow;system("cls");time(&now);timenow = localtime(&now);if(year%4==0&&year%100!=0){judge=1;monthday[1]=29;}else if(year%100==0&&year%400==0){judge=1;monthday[1]=29;}else{judge=0;monthday[1]=28;}printf(" %d 年%d 月\n",1900+year,mon+1);printf(" Sun Mon Tue Wen Thu Fri Sat\n");printf(" ");weekday=0;for(i=0;i<mon;i++)weekday=weekday+monthday[i];weekday++;year=year+1900;d=year-1+(year-1)/4-(year-1)/100+(year-1)/400+weekday;//计算月份中的第一天是星期几if(d>7)d=d%7;for(i=0;i<d;i++)printf(" ");for(i=1;i<=monthday[mon];i++){printf(" ");printf("%3d",i);d++;if(d>=7){d=d%7;printf("\n");printf(" ");}}printf("\n");printf("查看其它日期请按1\n");printf("返回请按0\n");clocking();input=getchar();input=getchar();if(input=='1'){printf("请按示例格式输入日期例如2012-12\n");scanf("%d-%d",&year,&mon);rili(year-1900,mon-1);}if(input=='0')return 0;return 0;}void cnewnode(struct list *head) //创建日程链表新节点{int temp[6],flag,i;struct list *p1,*p2;char x[31],ch;system("cls");printf("\n\n\n\n\n");printf(" >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>\n");printf("\n");printf(" 欢迎进入个人事务提醒系统o(≧v≦)o\n");printf("\n");printf("<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<\n\n");printf(" 请输入日期，例如2012-12-12\n");clocking();scanf("%d-%d-%d",&temp[0],&temp[1],&temp[2]);printf(" 请输入时间，例如:24:00\n");scanf("%d:%d",&temp[3],&temp[4]);printf(" 请输入提醒次数\n");scanf("%d",&temp[5]);printf(" 请输入日程安排：\n");ch=getchar();gets(x);p2=head->next;p1=head;while(p2!=NULL){ flag=1;for(i=0;i<5;i++) //找到日程插入位置{if(temp[i]<p2->data[i]){flag=0;break;}}if(flag==0)break;else{p1=p2;p2=p2->next;}}p2=(struct list*)malloc(sizeof(struct list)); for(i=0;i<6;i++){p2->data[i]=temp[i];}strcpy(p2->title,x);p2->next=p1->next;p1->next=p2;writefile(head);return;}void createnew(){ FILE *fp;struct list *head,*p1,*p2;char input,ch;int i;head=(struct list*)malloc(sizeof(struct list));head->next=NULL;p1=head;if((fp=fopen("schedule.txt","r+"))!=NULL){ p2=(struct list*)malloc(sizeof(struct list)); //读取文件，解决feof中多读的问题fread(p2->data,sizeof(int),6,fp);while(!feof(fp)){ i=0;while((ch=fgetc(fp))!='\0'){p2->title[i]=ch;i++;}p2->title[i]='\0';p1->next=p2;p1=p2;p2=(struct list*)malloc(sizeof(struct list));fread(p2->data,sizeof(int),6,fp);}fclose(fp);p1->next=NULL;}cnewnode(head);printf("添加成功！\n继续添加请按1，返回主菜单请按0\n");input=getchar();while(1){switch(input){case'1':cnewnode(head);printf("添加成功！\n继续添加请按1，返回主菜单请按0\n");input=getchar();break;case'0':return;}}}void chakan() //查看所有日程{char input;struct list *head;system("cls");printf("\n\n\n\n\n");printf(" >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>\n");printf("\n");printf(" 欢迎进入个人事务提醒系统o(≧v≦)o\n");printf("\n");printf("<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<\n\n");head=view();printf("按任意键回到主菜单");clocking();if((input=getchar()))return;}void deleterc() //删除日程{struct list *head,*p1,*p2;int count,num,flag;char input;system("cls");printf("\n\n\n\n\n");printf(" >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>\n");printf("\n");printf(" 欢迎进入个人事务提醒系统o(≧v≦)o\n");printf("\n");printf("<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<\n\n");head=view();printf("请输入需要删除的日程编号：");clocking();scanf("%d",&num);p1=head;p2=p1->next;count=0;while(p2!=NULL){count++;if(count==num) //删除日程{p1->next=p2->next;free(p2);break;}else{p1=p2;p2=p2->next;}}writefile(head);while(1){ flag=1;input=getchar();printf("继续删除请按1\n");printf("返回主菜单请按0\n");switch(input){case'1':deleterc();return;case'0':flag=0;break;}if(!flag)return;}}int main(){char input;int flag;time_t now; //实例化time_t结构struct tm *timenow;while(1){system("cls");flag=1;printf("\n\n\n\n\n");printf(" >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>\n");printf("\n");printf(" 欢迎进入个人事务提醒系统o(≧v≦)o\n");printf("\n");printf("<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<\n\n");printf(" 1.查看日历\n\n");printf(" 2.新建日程\n\n");printf(" 3.查看所有日程\n\n");printf(" 4.删除日程\n\n");printf(" 5.退出系统\n\n");if(!kbhit()){clocking();continue;}input=getchar();switch(input){case'1':time(&now);timenow = localtime(&now);rili(timenow->tm_year,timenow->tm_mon);break;case'2':createnew();break;case'3':chakan();break;case'4':deleterc();break;case'5':flag=0;input=getchar();break;default:printf("输入错误，请重新输入");break;}if(!flag){break;}input=getchar();}return 0;}沈阳航空航天大学课程设计报告沈阳航空航天大学课程设计报告错误！未指定书签。