数据结构学籍管理系统

1、2目录13一、设计目的 . 二、设计内容 . 三、设计要求 . 四、设计过程 . 1算法思想分析 .2算法描述与实现3系统测试 1112五、设计总结 . 参考文献 . 附录 . 设计目的1了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能 力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发， 培养软件工作者所 应具备的科学的工作方法和作风。二.设计内容开发环境操作系统：Win dows 7开发工具：Microsoft Visual C+

2、开发语言：C+功能简介：本程序米用C+编写，用于管理学生信息，基本功能有添加学生信息，单个添加学生信息，按学号查找学生，按姓名批量查找学生，按学号删除学生信息，排序输出全部学生信息以及 退出功能。程序流程:开始选择功能T结束1）程序设计要求： 采用交互工作方式，设计功能菜单； 建立数据文件，数据包含学生的自然信息和成绩信息（设计几门课以及 总成绩）； 对如下关键字：姓名、学号、各科成绩进行排序（冒泡、选择、插入排序 等任选一种）。2）用二分查找实现如下查询： 按姓名查询 按学号查询3）用堆排序找出总成绩排名的前5名学生4）输出任一查询结果（可以连续操作）四.设计过程1.算法思想分析统测试根据设

3、计要求，首先定义三个数组，分别存放学号、 姓名、成绩.typ edef struct stud1.菜单用户运行程序后，显示如下所示菜单，用户根据菜单提示进行 操作（如图）。-r一上日一亠一 HT亠一 一|7三r号慕土主序息息出图2 .批量添加用户选择批量添加学生信息功能进行批量添加，可连续添加,按0 结束添加操作（如图）。请為人姓各 分数收殿勇mu请轲入学号:H41«4H4B1 请iA姓各 分数:张三请输A学号：HMM昶业 请i人姓 汁数:王五i青菊!f入学号=U4104 04 a J 密i入姓各 汁数:赵八i青输入学号=阿也"®4目斗8斗 请i入姓名、为数:陈七

4、半：3.按学号查找学生将学生信息录入之后，若想查找某个学生，用户可选择按学 号查找学生信息（图）。13b兰三生臺人三亘亘一一口 、0 自.3<3息一2 4/00ffs号慕息息出 三？ 一一足刖 JUJS, 生生序 香層離学号= 04104042441040424*喀H戌绩耿廉負 100.0000904.按姓名查找学生将学生信息录入之后，若想查找某个学生，用户可选择按姓 名查找学生信息（图）白嘗总 生生序 羞于排 找唐 查層 号幕 8t2 4 &回> I I O 息息息 亠亘一亘一口生生生申盂忑于加查的1#還人13 5学号 牲包成绩；4ie40401张三勺乩盹0000Froo

5、D any hoy Cortinuo >5.添加信息用户可以在批量添加后在单个添加学生信息（图）13 5SA#1 - 藝的 添聲牛生生' ' ' e 息息息一杳聲一fs.牛生序匕一凹便刖息息出请愉入址名.分数2耿殿勇99学号 雜鱼 成毙41049401 g长三 9e.QQBQE06.按学号删除学生信息用户可根据情况对已添加的学生信息进行删除，通过学号删除 （图）。S单13 5SA添壽扰杳的亠一一冃亠一一口亠一一冃' ' ' 0 急息息-£4-6-0蛙子分找除序土生序息息岀需題躊奉生学号:041040402宀o学4104040141

6、040-40341404044134024#鱼 咸绩：张三 99.093000抠六亦000000 陈V 69.093000耽殿勇 109.0000007.排序输出程序可以将已添加的学生按照成绩的降序排列输出（图）镶录BA添名新星的g 一 n亠=11息自总一華分睾徘生生序堪自违学号4184042441Q4Q4ei4104048241PI4n4Rm请选择功能;6牲名 成绩： 眺贱勇 lee. 608000 张三 90.00900 主近 80.00900 赵夫 7n”R0afln«8.退出操作结束后按0退出程序（图）。学生信息管理系统T-r II- 1-r -U- u- 1- U I I

7、二I I I T-T 丄 T-T T-T NT-B NT-TN B-T千13 5製录添幕1W学辜4 一一 tl=lt亠=n 0 自小息息-華分一8号口还栈律奎序自篇出i青诜择功能* Th« End* * ri*ess any key to continuerH 步通过一周的课程设计，我从中受益匪浅，使得我对数据结构这门 课有了更深一步的认识。在设计过程中，我们发现问题，解决问题, 一同探讨问题，在老师的帮助下把问题解决。在解决问题的过程中得到了成长，在与同学的合作过程中，我获益良多，提高了自 己的团队合作能力和实际动手能力，在亲自动手的同时提升自己， 锻炼自己。通过这次设计， 我深深

8、的感受到了做系统是一件十分复杂周密的 事情，不能有半点的疏忽，需要一个人有周密的思考能力，分析问 题、处理问题的能力，还要有足够的耐心。参考文献李春葆等编黄国瑜 叶乃菁编苏仕华 等编清华大学出版社 清华大学出版社 机械工业出版社数据结构程序设计题典 数据结构 （C 语言版） 数据结构课程设计附录：源代码#include<>#include<>#include<>typedef struct stud ; getchar();break;case '3': ; getchar(); getchar();break;case '4'

9、;: ; getchar(); getchar();break;case '5': ; getchar(); getchar();break;case '6': ; getchar(); getchar();printf(" 2.按学 号 查 找 学 生 信 息 *n");printf("* 3.按姓 名 查 学 生 信 息 ");printf(" 4.按学 号 删 除 学 生 信 息 *n");printf("* 5.录入 新 的 学 生 信 息 ");printf("

10、6.按分 数 降 序 排 序 输 出 *n");printf("0. 返 回量添加学生信息批");printf("break; case '0':* n");void read(void)long a;printf(" 请输入学号 :");scanf("%ld",&a);while(a>0)inser(a);printf(" 请输入学号 :");scanf("%ld",&a);void inser(long b)Node *la

11、st,*current,*p; current=head; while(current!=NULL&&b>current-> last=current;current=current->next; if(current=NULL|b<current-> printf(" 请输入姓名、分数 :"); p=(Node *)malloc(sizeof(Node); p->=b;scanf("%s%f",p->,&p-> p->next=NULL;if(current=head)p-&

12、gt;next=head;head=p;elsep->next=current;last->next=p;else if(b=current->printf("error input a different number:"); void print()姓名成绩 :n");Node *p=head; printf("n 学号 while(p!=NULL) printf("%ld %s %fn",p->,p->,p-> p=p->next; printf("n"); void

13、 find(long b)Node *p=head; while(p!=NULL&&b!=p-> p=p->next;if(!p) printf("No foundn"); else printf("n 学号 姓名 成绩 n"); printf("%ld %s %fn",p->,p->,p->void searchname(char *s)Node *p=head; int flag=0; printf("n 学号 姓名 成绩 :n"); while(p!=NULL)

14、if(strcmp(p->,s)=0) printf("%ld %s %fn",p->,p->,p-> flag=1;p=p->next; continue; else p=p->next;没有找到相关信息 "); if(!flag) printf(" Node * del(long n) Node *p=head,*last; while(p->!=n) last=p; p=p->next; if(p=NULL) return p; else if(p=head) head=p->next; else last->next=p->next; return head; void sort(int flag) Node *p1,*p2,*k; float t1; long t2; char s20; for(p1=head;p1->next;p1=p1->next) k=p1;for(p2=p1->next;p2;p