学生成绩管理数据结构课程设计报告

学生成绩管理系统数据结构课程设计一、课程设计的内容与目的利用所学数据结构理论知识完成“学生成绩管理系统”的设计。

通过课程设计提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。

具体包括：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、课程设计的要求与数据1.系统功能需求分析：1、输入功能：可以输入40位同学信息2、增加功能，能增加学生的信息3、浏览功能：完成对全部学生记录浏览4、查询功能：采用散列查找完成按学号查找学生记录5、排序功能：采用直接选择排序,将学生平均成绩从低到高排序输出6、删除功能：可以删除学生信息7、修改功能：可以对学生信息的各项信息进行修改8、插入功能：完成数据的插入9、统计功能：统计出各分数段学生人数（60分以下，60~70，71~80,...)2.存储结构设计分析：3.学生的信息：学生的信息采用结构体类型定义，每个元素表示一个学生的信息，包括学号,姓名及数据结构平均成绩4个数据项：(1) struct student{char num[11];char name[20];int score[8];float ave;}stu[N];（2）散列表的结点类型定义：typedef struct node {unsigned long int key;struct node * link;}HNode;3.源程序如下:#include<string.h>#include<stdio.h>#include<malloc.h>/*控制学生记录的容量*/#define N 40#define PR printf("\n\r%s %s %s %s %s %s %s %s %s %s %s",stu[i].num,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2],stu[i ].score[3],stu[i].score[4],stu[i].score[5],stu[i].score[6],stu[i].score[7],stu [i].score[8],stu[i].ave)struct student{char num[11];char name[20];int score[8];float ave;}stu[N];typedef struct node {unsigned long int key;struct node * link;}HNode;typedef struct{int key; /*排序码*/float data;/*其他数据项*/}RecNode;/*全新保存函数*/save(int n) /*保存函数,保存n个记录*/{FILE *fp;int i;if((fp=fopen("sc.txt","wb"))==NULL) /*以输出打开方式,在此前的记录被覆盖*/ {printf("\n不能打开文件\n");getch();return NULL;}for(i=0;i<n;i++)if(stu[i].ave!=0) /*stu[i].ave=0表此记录已删除*/if(fwrite(&stu[i],sizeof(struct student),1,fp)!=1)printf("文件输入错误\n");fclose(fp);}/*加载记录或可以计算记录个数的函数*/load() /*加载记录或可以计算记录个数的函数*/{FILE *fp;int i;if((fp=fopen("sc.txt","rb"))==NULL) /*以输出打开方式,在此前的记录被覆盖*/ {printf("\n不能打开文件\n");getch();return NULL;}for(i=0;!feof(fp);i++)fread(&stu[i],sizeof(struct student),1,fp);fclose(fp);return(i-1); /*返回记录个数*/}/*一个任务结束时的选择浏览还是返回的函数*/void printf_back() /*一个任务结束时的选择浏览还是返回*/{int k,w;printf("\n\n\t^-^★成功★ ^-^\n\n");printf("请选择:\n\n\t1).现在浏览全部\t2).返回: [ ]\b\b");scanf("%d",&w);if(w==1) browse();else teacher();}/*显示数据结构项目函数*/void printf_face() /*显示数据结构项目*/{printf("\n\t学号姓名\t英语数学 C语言管理学信检体育近代史线数平均分\t\n");}average(int i) /*对第i个记录的分数求平均值*/{int j,sum;for(sum=0,j=0;j<8;j++)sum+=stu[i].score[j];stu[i].ave=sum/8.0;}/*学号输入函数*/no_input(int i,int n) /*i表示第i个的学生信息,n表示比较到第n个学生*/{int j,k,w1;do{w1=0;printf("学号:");scanf("%s",stu[i].num);for(j=0;stu[i].num[j]!='\0';j++) /*学号输入函数,作了严格规定*/ if(stu[i].num[j]<'0'||stu[i].num[j]>'9') /*判断学号是否为数字*/ {puts("Input error! Only be made up of (0-9).Please reinput!\n");w1=1;break;}if(w1!=1)for(k=0;k<n;k++) /*比较到第n个学生*//*排除第i个学生记录即你要修改的*/if(k!=i&&strcmp(stu[k].num,stu[i].num)==0) /*判断学号是否有雷同*/{puts("该记录已存在. 请重新输入!\n");w1=1;break;}}while(w1==1);}/*对分数输入*/score_input(int i){int j;printf(" 1.英语 2.数学 3.C语言 4.管理学 5.信检 6.体育 7.近代史 8.线性代数\n");for(j=0;j<8;j++){printf("score %d:",j+1);scanf("%d",&stu[i].score[j]);}}/*输入一个记录函数*/input(int i) /*输入一个记录函数*/{no_input(i,i); /*调用学号输入函数*/printf("姓名:");scanf("%s",stu[i].name);score_input(i); /*调用分数输入函数*/average(i); /*调用求平均值函数*/}/*显示一个记录的函数*/printf_one(int i) /*显示一个记录的函数*/{int j;printf("%11s %-10s",stu[i].num,stu[i].name);for(j=0;j<8;j++)printf("%-6d",stu[i].score[j]);printf("%-7.2f\n",stu[i].ave);}void puts___() /*显出---函数*/{puts("\n--------------------------------------------------------------------" );}/*修改记录函数*/modify_data(int i,int n) /*修改数据函数,修改第i个记录*/{int c,w1;do/*输入选择作个判断*/{puts("\nmodify by =>\n\n 1).学号 2.姓名 3).英语 4).数学\n 5).C语言 6).管理学 7).信检 8).体育 9).近代史\n 10).线性代数 11).all score 12).all data 13).cancel and back");printf("请选择: [ ]\b\b");scanf("%d",&c);if(c>13||c<1){puts("\n选择错误! 重新选择!"); /*判断选择是否错误,若是则重新选择性*/getchar(); /*当输入是字符时可以防止死循环*/}}while(c>13||c<1);do{switch(c) /*选择要修改的项目*/{case 1:no_input(i,n);break; /*调用学号输入函数*/case 2:printf("姓名:");scanf("%s",stu[i].name);break;case 3:printf("英语:");scanf("%d",&stu[i].score[0]);break;case 4:printf("数学:");scanf("%d",&stu[i].score[1]);break;case 5:printf("C语言:");scanf("%d",&stu[i].score[2]);break;case 6:printf("管理学:");scanf("%d",&stu[i].score[3]);break;case 7:printf(":信检");scanf("%d",&stu[i].score[4]);break;case 8:printf("体育:");scanf("%d",&stu[i].score[5]);break;case 9:printf("近代史:");scanf("%d",&stu[i].score[6]);break;case 10:printf("线性代数:");scanf("%d",&stu[i].score[7]);break;case 11:score_input(i);break; /*调用分数输入函数*/case 12:input(i);break; /*调用输入整条学生记录*/case 13:teacher(); /*直接返回教师介面*/}if(c>2&&c<10)average(i); /*调用求平均值函数*/puts("\nNow:\n");printf_face(); /*调用显示数据结构项目函数*/printf_one(i); /*修改后的记录让用户确认*/printf("\n是否确定?\n\n\t1).确定 2).重新修改 3).不保存返回 [ ]\b\b"); /*是否确定*/scanf("%d",&w1); /*选择2则表示这次修改错误要重新修改*/}while(w1==2);return(w1); /*返回控制值*/}/****************输入模块****************/enter() /*输入模块*/{int i,n;printf("输入学生总数(0-%d)?:",N);scanf("%d",&n); /*要输入的记录个数*/printf("\n现在输入数据\n\n");for(i=0;i<n;i++){printf("\nInput %dth student record.\n",i+1);input(i); /*调用输入函数*/}if(i!=0) save(n); /*调用保存函数*/printf_back(); /*一个任务结束时让用户选择是浏览还是返回*/}/****************追加模块****************/add() /*追加模块*/{int i,n,m,k;FILE *fp;n=load();printf("增加的学生总数(0-%d)?:",N-n);scanf("%d",&m); /*输入要追加的记录个数*/k=m+n;for(i=n;i<k;i++){printf("\nInput %dth student record.\n",i-n+1);input(i); /*调用输入函数*/}if((fp=fopen("sc.txt","ab"))==NULL) /*以ab方式打开文件,追加保存*/{printf("不能打开文件\n");return;}for(i=n;i<k;i++) /*输入出到文件*/if(fwrite(&stu[i],sizeof(struct student),1,fp)!=1)printf("文件输入错误\n");fclose(fp);printf_back(); /*一个任务结束时的选择浏览还是返回*/}/****************修改模块****************/modify() /*修改模块*/{struct student s;FILE *fp;int i,n,k,w0=1,w1,w2=0;n=load();do{system("cls");k=-1;/*给用户看全部记录以便确认要修改的记录*/puts___(); /*显示-----*/printf_face(); /*调用显示数据结构项目函数*/for(i=0;i<n;i++){if((i!=0)&&(i%10==0)) /*目的是分屏显示*/{printf("\n\nRemember NO.which needed modify. pass any key tocontiune . . .");getch();puts("\n\n");}printf_one(i); /*调用显示一个记录的函数*/ }puts___();do{printf("\n\n输入修改学号! NO.:");scanf("%s",s.num); /*输入要修改的数据的学号*/ for(i=0;i<n;i++) /*查找要修改的数据*/if(strcmp(s.num,stu[i].num)==0){k=i; /*找到要修改的记录*/s=stu[i]; /*把stu[i](即当次修改的学生记录)备份给s,以便用户反悔时恢复名誉*/}if(k==-1) printf("\n\n不存在! 重新输入");}while(k==-1); /*当K=-1表示没有找到*/printf_face(); /*调用显示数据结构项目函数*/printf_one(k); /*调用显示一个记录的函数*/w1=modify_data(k,n); /*修改学生记录并且返回保存控制值w1,w1=1则表示用户已确认修改*/if(w1==1) /*W1等于1时则表示用户确定这次修改*/{printf("\n ^-^ ★成功★ ^-^.\n\n是否修改其他?\n\n\t1).是 2).保存返回\t[ ]\b\b");scanf("%d",&w0);w2=1; /*来控制保存,使w2=1是标记已有过修改*/}else{w0=0;if(w2==1)stu[k]=s;}/*走到这里是由于用户没有确认这次修改(在调用修改函数w1=modify_data(k,n);时没有确认). 使W0=0,为了让终止循环,stu[k]=s,则把备份的s恢复给stu[k](即当次修改的),这样的好处是确保在此之前修改过的成功保存,而本次(用户没有确认的)不修改*/if(w0!=1&&w2==1) /*W0不等于1则表示正常返回,w2=1表示在此之前有过修改,这时就保存用户已确认修改的并返回*/save(n); /*w2不等于1表示在此次之前没有修改过(即:第一次),而又反悔这次修改,则不保存返回*/}while(w0==1);teacher();}/****************删除模块****************/del() /*删除模块*/{struct student s;FILE *fp;int i,j,n,k,c,w0=1;n=load();do{system("cls");k=-1;/*给用户看全部记录以便确认要删除的记录*/puts___();printf_face(); /*调用显示数据结构项目函数*/for(i=0;i<n;i++)if(stu[i].ave!=0){if((i!=0)&&(i%10==0)) /*目的是分屏显示,每10个一屏*/{printf("\n\nRemember NO. which needed del. pass any key tocontiune . . .");getch();puts("\n\n");}printf_one(i); /*调用显示一个记录的函数*/ }puts___();do{printf("\n\n输入删除学号! NO.:");scanf("%s",s.num); /*输入要修改的数据的学号*/ for(i=0;i<n;i++) /*查找要修改的数据*/if(strcmp(s.num,stu[i].num)==0){k=i; /*找到要修改的记录的下标赋给K*/s=stu[i];}if(k==-1) printf("\n\n不存在! 重新输入"); /*K=-1,表示没有找到相同之的*/ }while(k==-1);puts("\n");printf_face(); /*调用显示数据结构项目函数*/printf_one(k); /*调用显示一个记录的函数*/printf("\n是否确定?\n\t1).是 2).否且删除其他 3).保存全部返回 [ ]\b\b"); scanf("%d",&c);if(c==1){stu[k].ave=0; /*stu[k].ave=0用来标识这个记录是要删除的.保存时则不保存stu[k].ave=0的数据*/printf("\n\n ^-^ ★成功★ ^-^.\n\n是否重输?\n\t1).是 2).返回菜单\t[ ]\b\b"); /*问是否继续*/scanf("%d",&w0);}if(c==3) w0=0; /*w0=0不删除直接返回*/if(w0!=1&&c!=3) /*只有当确认删除后返回才保存,不删除直接返回则不保存,且不保存在此之前删除过的记录*/save(n);}while(w0==1);teacher(); /*返回教师介面*/}/****************浏览(全部)模块****************/browse() /*浏览(全部)模块*/{int i,j,n;n=load(); /*加载记录*/system("cls");puts___();printf_face(); /*调用显示数据结构项目函数*/for(i=0;i<n;i++){if((i!=0)&&(i%10==0)) /*目的是分屏显示*/{printf("\n\nPass any key to contiune . . .");getch();puts("\n\n");}printf_one(i); /*调用显示一个记录的函数*/ }puts___();printf("\tThere are %d record.\n",n);printf("\nPass any key to back . . .");getch(); /*按任意健*/teacher();}/****************查找模块****************/int h(char k){return(k%5);}int linkinsert(HNode *t[],char k){/*向用拉链法处理冲突的散列表t中插入关键字为k的记录*/int i;HNode *p;i=h(k);if(t[i]==NULL){p=(HNode*)malloc(sizeof(HNode));p->key=k;p->link=NULL;t[i]=p;printf("\n inserted %lu\n ",k);return(1);}else{p=t[i];while(p!=NULL)if(p->key==k){printf("\n retrieval %lu\n ",k);return(0);}else if(p->link!=NULL) p=p->link;else{p->link=(HNode*)malloc(sizeof(HNode));p=p->link;p->key=k;p->link=NULL;printf("\n inserted %lu\n ",k);return(1);getch();}}}HNode *linksearch(HNode *t[],char k){/*在用拉链法处理冲突的散列表t中查找关键字为给定值k的记录*/ HNode *p;int i;i=h(k);if(t[i]==NULL)return(NULL);p=t[i];while(p!=NULL)if(p->key==k){printf("%lu\n",p->key);return(p);}else p=p->link;return(NULL);}search() /*查找模块*/{int i,n,k,w1=1,w2,w3,w4;struct student s;n=load();do{do{k=-1;printf("\n\n输入查找学号! NO.:");scanf("%s",s.num); /*输入要修改的数据的学号*/ printf_face(); /*调用显示数据结构项目函数*/ for(i=0;i<n;i++) /*查找要修改的数据*/ if(strcmp(s.num,stu[i].num)==0){k=i; /*找到要修改的记录*/printf_one(k);break; /*调用显示一个记录的函数*/ }if(k==-1){printf("\n\n不存在! 请重新输入");printf("\n\n是否确定?\n\t1).是 2).否且返回 [ ]\b\b");scanf("%d",&w1);}}while(k==-1&&w1==1); /*如果w1不等于1则直接返回*/w4=0;w3=0;if(k!=-1) /*k不等于-1表示找到,如果找到则选择操作*/{printf("\n\n请选择:\n\t1).查找另一个数据 2).修改 3).删除 4).返回目录 [ ]\b\b");scanf("%d",&w2);switch(w2){case 2:w3=modify_data(k,n);break; /*调用修改数据函数*/case 3:{printf("\n是否确定?\n\t1).是 2).否且返回 [ ]\b\b");scanf("%d",&w4);if(w4==1)stu[k].ave=0; /*表示删除*/break;}}if(w3==1||w4==1){save(n);printf("\n\n ^-^ ★成功★ ^-^.");printf("\n\n请选择:\n\t1).查找另一个数据 2).返回 [ ]\b\b"); scanf("%d",&w2);}}}while(w2==1);teacher();}/****************插入模块****************/insert() /*插入模块*/{int i,j,n,c;struct student s;n=load();puts("\n输入一个数据.\n");do{input(n); /*输入到第n个记录,即插入到最后*/printf_face();printf_one(n);printf("\n\n是否确定?\n\n\t1).是\t2).取消重输\t3).不保存返回 [ ]\b\b"); scanf("%d",&c);if(c==1){for(j=0;j<n;j++) /*用起泡法排序*/for(i=n;i>j;i--)if(stu[i].ave>stu[i-1].ave){s=stu[i-1];stu[i-1]=stu[i];stu[i]=s;}save(n+1);printf_back();}else if(c!=2) teacher();}while(c==2);}/****************排序模块(按平均成绩)****************/void sift(RecNode r[],int t,int w) /*用筛选法调整堆*/{int i,j;RecNode x;i=t;x=r[i];j=2*i+1;while(j<=w){if((j<w)&&(r[j].key>r[j+1].key))j++;if(x.key>r[j].key){r[i]=r[j];i=j;j=2*j+1;}else break;}r[i]=x;}void heapsort(RecNode r[],int n) /*堆排序*/{int i;RecNode x;for(i=n/2-1;i>=0;i--)sift(r,i,n-1);for(i=n-1;i>0;i--){x=r[0];r[0]=r[i];r[i]=x;sift(r,0,i-1);}}/****************排序模块(按平均成绩)****************/order() /*排序模块(按平均成绩)*/{int i,j,k,n;struct student s;n=load();for(i=0;i<n-1;i++) /*选择法排序*/{k=i;for(j=i+1;j<n;j++)if(stu[j].ave<stu[k].ave) k=j;s=stu[i];stu[i]=stu[k];stu[k]=s;}save(n);puts("\n\n");printf_back();}/*****************统计模块*******************/void fenduantongji(){int k,u,n,i,j,w1=1,w2;int a,b,c,d,e;a=0;b=0;c=0;d=0;e=0;printf(" 1.英语 2.数学 3.C语言 4.管理学 5.信检 6.体育 7.近代史 8.线性代数 9.平均分\n");printf("请输入要统计的科目:");scanf("%d",&u);if(u<=8){n=u;for(i=0;i<N;i++){k=stu[i].score[n-1];{if(k>=90)a=a+1;else if(k<90&&k>=80)b=b+1;else if(k<80&&k>=70)c=c+1;else if(k<70&&k>=60)d=d+1;else if(k<60)e=e+1;}}}else{n=u;for(i=0;i<N;i++){k=stu[i].ave;{if(k>=90)a=a+1;else if(k<90&&k>=80)b=b+1;else if(k<80&&k>=70)c=c+1;else if(k<70&&k>=60)d=d+1;else if(k<60)e=e+1;}}}printf("学生成绩在 90~100 间有:\n %d\n",a);printf("学生成绩在 80~89 间有 :\n %d\n",b);printf("学生成绩在 70~79 间有 :\n %d\n",c);printf("学生成绩在 60~69 间有 :\n %d\n",d);printf("低于60的有:\n %d\n",e);printf("\n是否继续?\n\n\t1).是 2).否 [ ]\b\b");scanf("%d",&w1);if(w1==1) fenduantongji(w1);elseteacher();}/****************教师界面****************/teacher() /*教师界面*/{int n,w1;do{system("cls"); /*清屏*/puts("\t\t*********************MENU*********************\n\n"); puts("\t\t\t\t1.输入新数据");puts("\t\t\t\t2.添加数据");puts("\t\t\t\t3.修改数据");puts("\t\t\t\t4.删除数据");puts("\t\t\t\t5.浏览全部");puts("\t\t\t\t6.学号查询");puts("\t\t\t\t7.插入数据");puts("\t\t\t\t8.按平均分排序");puts("\t\t\t\t9.分段统计");puts("\t\t\t\t10.退出");puts("\t\t\t\t11.返回主界面");puts("\n\n\t\t**********************************************\n"); printf("请选择序号:(1-11): [ ]\b\b");scanf("%d",&n);if(n<1||n>11) /*对选择的数字作判断*/ {w1=1;getchar();}else w1=0;}while(w1==1);/*选择功能*/switch(n){case 1:enter();break; /*输入模块*/case 2:add();break; /*追加模块*/case 3:modify();break; /*修改模块*/case 4:del();break; /*删除模块*/case 5:browse();break; /*浏览模块*/case 6:search();break; /*查找模块*/case 7:insert();break; /*插入模块*/case 8:order();break; /*排序模块*/case 9:fenduantongji();break;/*统计模块*/case 10:exit(0); /*退出*/case 11:menu(); /*返回主界面*/getch();}}/****************密码函数****************/distin() /*密码函数*/{int f;char mima[]={"gdut09"};char mi[6];printf("输入密码:");scanf("%s",mi);if(strcmp(mima,mi)==0){teacher();}else{printf("密码错误!\n");printf("\n\n请选择:\n\t1).目录 2).退出 [ ]\b\b");scanf("%d",&f);switch(f){case 1:menu();break;case 2:exit(0);break;}}}/****************学生界面****************/st() /*学生界面*/{int i,n,k,w1=1,w2,w3,w4;struct student s;n=load();do{system("cls");do{k=-1;printf("\n\n请输入学号 NO.:");scanf("%s",s.num);printf_face();for(i=0;i<n;i++)if(strcmp(s.num,stu[i].num)==0){k=i;printf_one(k);break;}if(k==-1){printf("\n\n不存在! 重输入");printf("\n\n是否重新输入?\n\t1).是 [ ]\b\b");scanf("%d",&w1);}}while(k==-1&&w1==1);w4=0;w3=0;if(k!=-1){printf("\n\n请选择:\n\t1).返回目录 [ ]\b\b");scanf("%d",&w2);switch(w2){case 1:menu();break;case 3:{printf("\n是否确定?\n\t1).否且返回 [ ]\b\b"); scanf("%d",&w4);if(w4==1)stu[k].ave=0;break;}}if(w3==1||w4==1){save(n);printf("\n\n ^-^ ★成功★ ^-^.");printf("\n\n请选择:\n\t1).返回 [ ]\b\b");scanf("%d",&w2);}}}while(w2==1);menu();}/****************主界面****************/menu() /*主界面*/{int c;{system("cls"); /*清屏*/printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆ "); printf("\n ●●■■■■■▲▲■■■■■ "); printf("\n 〓〓■〓〓■■"); printf("\n ■■■■■■■ "); printf("\n ■■■■■■■■■■■■■ "); printf("\n ■■■■■■■ "); printf("\n ■■■■■■■ "); printf("\n ■■■■■■■■■■■■■■■■■■■■ "); printf("\n ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆ "); getch();system("cls");/*清屏*/printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n\t\t\t 欢迎使用学生成绩管理系统\n\n");puts("\t\t★★★★★★★★★★★目录★★★★★★★★★★★\n\n");printf("\t\t 1.教师登陆\n");printf("\t\t 2.学生登录\n");printf("\t\t 3.退出");puts("\n\n\t\t★★★★★★★★★★★★★★★★★★★★★★★★\n");scanf("%d",&c);switch(c){case 1:distin();break;case 2:st();break;case 3:exit(0);break;}}}/*****************主函数****************/ main(){menu();getch();}三、实验结果和数据处理:1.、运行该程序，初始界面为欢迎界面：2、输入数字1，按enter后，然后输入密码gdut09，进入教师菜单：3、教师界面：4、输入1，选择输入功能，再输入3个学生信息：5、输入1，浏览全部数据：6、返回教师界面，输入3，进行修改：7、返回教师界面，输入2，进行追加数据8、返回教师界面，输入4，进行删除数据：9、返回教师界面，输入5，进行浏览：10、返回教师界面，输入6，进行查找：11、返回教师界面，输入7，进行插入数据：12、进入教师界面后，输入进行按平均成绩(从小到大)排序：13、在教师界面输入9，完成分段统计功能：14、返回主界面，输入2，进入学生界面，按学号进行查找学生成绩：四、参考文献：《数据结构C语言》严蔚敏清华大学出版社《c语言程序设计》谭浩强清华大学出版社《数据结构》高教出版社《数据结构习题》李春保清华大学出版社《数据结构习题》严蔚敏清华大学出版社《c语言与数据结构》王立柱清华大学出版社《数据结构（C语言篇）习题与解析）李春葆清华大学出版社五、总结：通过这次的课程设计，做一个程序设计，真的不容易。