数据结构课程设计【荐】.docVIP

课 程 报 告 课 程 名 称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2010.12.27—2011.1.7 计算机科学与技术 专业课程设计任务书 学生姓名 吴丽佳 专业班级 计科0902 学号 200948140203 题 目 学生信息管理系统 课题性质 A． 课题来源 D． 指导教师 阎娟 同组姓名 无 主要内容 该程序为一个学生成绩管理系统，其主要功能为：学生联系方式录入，输出，按学号排序排序，插入删除，查寻，学生资料保存； 录入：通过创建链表的形式进行学生资料的录入 输出：通过输出函数，按要求输出需要输出的学生资料 增加学生：以学号为识别的方式在原学生中添加学生 删除：利用删除函数，将不用的学生资料或者多余的学生资料从文件中删除 查询：学生通过提示输入自己的学号，从而对自己的学习成绩进行查询 排序：老师通过排序函数可以将原本杂乱的学生资料进行有大到小的排序 清屏：当桌面的杂余项过多时，通过执行清屏操作可以去除不必要的资料 任务要求 1．研究系统的组成结构，给出设计方案； 2．掌握菜单的操作； 3．掌握链表的操作； 4. 掌握几种查询算法； 5. 掌握文件的使用； 参考文献 《C语言程序设计》（第三版）谭浩强 清华大学出版社 《数据结构（C语言版）》严蔚敏 清华大学出版社 审查意见 指导教师签字： 教研室主任签字： 年 月 日 填 表 说 明 1．“课题性质”一栏： A．工程设计； B．工程技术研究； C．软件工程（如CAI课题等）； D．文献型综述； E．其它。 2．“课题来源”一栏： A．自然科学基金与部、省、市级以上科研课题； B．企、事业单位委托课题； C．校、院（系、部）级基金课题； D．自拟课题。 1.需求分析 该程序为一个学生成绩管理系统，其只要功能为：学生成绩录入，输出，排序，插入，删除，查寻，学生成绩保存； 录入：通过创建链表的形式进行学生成绩的录入 输出：通过输出函数，按要求输出需要输出的学生资料 增加学生：以学号为识别的方式在原学生中添加学生 删除：利用删除函数，将不用的学生资料或者多余的学生资料从文件中删除 查询：学生通过提示输入自己的学号，从而对自己的学习成绩进行查询 排序：老师通过排序函数可以将原本杂乱的学生资料进行有大到小的排序 清屏：当桌面的杂余项过多时，通过执行清屏操作可以去除不必要的资料 2 概要设计 可适当参考以下提示： ⑴ 数据结构 ⑵ 模块划分 ⑶ 程序总体框架 定义结构类型：struct st { int num; char name[20]; int goal; stud *next; }; 1.创建结构体：系统将创建一个结构体用于存放学生信息 2.查找学生信息：可以通过按姓名、学号、分数查找。 3.修改某个学生的信息：通过学号找到要修改的学生，并手动输入修改后的学生信息覆盖原来的学生信息 4.删除：通过学号查找到你要删除的学生，将其删除。 5.输出：输出当前文件中的学生信息 6..排序：分按学号和按分数排序两种，那从大到小的顺序排列。并输出。 7.保存：把学生的资料以文件的形式保存在磁盘上 8清屏：当桌面上过于杂乱时执行清屏操作可以回到初始状态 0.退出：退出该系统。 3 运行环境 软件环境：vc++6.0 硬件环境：Windows环境 4 开发工具和编程语言 开发工具：visualc++ 编程语言：c++ c语言 5 详细设计{ stud *p=NULL; stud *q=NULL; int n; cout请输入学号：; cinn; int m=0; while(n!=0) { p=new stud; p-num=n; cout请输入名字:; cinp-name; cout请输入成绩:; cinp-goal; if(head==NULL) { head=p; stud *s=head; } else q-next=p; q=p; cout请输入学号:; cinn; m++; } cout总人数:mendl; if(head!=NULL) q-next=NULL; return (head); } 2·保存文件信息 void *fo(