数据结构学籍管理系统.doc

目录一、设计目得 2二、设计内容 3三、设计要求ﻩ4四、设计过程 、设计总结 11参考文献 12附录ﻩ13设计目得了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力;初步掌握软件开发过程得问题分析、系统设计、程序编码、测试等基本方法与技能;提高综合运用所学得理论知识与方法独立分析与解决问题得能力;4、训练用系统得观点与软件开发一般规范进行软件开发,培养软件工作者所应具备得科学得工作方法与作风。设计内容2、1开发环境操作系统:Windows 7开发工具:Microsoft VisualC++6、0开发语言:C++2、2功能简介:本程序采用C++编写,用于管理学生信息,基本功能有批量添加学生信息,单个添加学生信息,按学号查找学生,按姓名查找学生,按学号删除学生信息,:开始选择功能按姓名查找按学号查找批量添加排序输出按学号删除添加信息结束设计要求1)程序设计要求:①采用交互工作方式,设计功能菜单;②建立数据文件,数据包含学生得自然信息与成绩信息(设计几门课以及总成绩);③对如下关键字:姓名、学号、各科成绩进行排序(冒泡、选择、插入排序等任选一种).2)用二分查找实现如下查询:①按姓名查询②按学号查询3)用堆排序找出总成绩排名得前5名学生4) 输出任一查询结果(可以连续操作)设计过程算法思想分析根据设计要求,首先定义三个数组,分别存放学号、姓名、成绩、typedef structstud //学生信息结构{longnum;char name[20];float score;}Stud;然后编写函数,实现添加、查找、删除、排序、退出功能,对数组元素进行操作。算法描述与实现添加信息:定义添加信息函数,将输入得信息添加到数组中:voidinser(longb) {Node*last,*current,*p;current=head;while(current!=NULL&&b>current->student、num){ last=current;current=current->next; } 查找学生:voidsearchname(char*s) //按姓名查找{Node*p=head;int flag=0;printf("\n学号姓名成绩:\n”);while(p!=NULL){if(strcmp(p—>student、name,s)==0){printf("%ld%s%f\n”,p->student、num,p-〉student、name,p-〉student、score);flag=1; p=p—>next;continue;}elsep=p-〉next;}if(!flag)printf("没有找到相关信息”);} voidfind(longb) //按姓名查找{Node*p=head;while(p!=NULL&&b!=p-〉student、num) p=p-〉next; if(!p)printf(”Nofound\n");else{printf("\n学号姓名成绩\n"); printf(”%ld%s%f\n",p-〉student、num,p—>student、name,p-〉student、score); }}输出信息:voidp