《数据结构课程设计(c语言)》由会员分享，可在线阅读，更多相关《数据结构课程设计(c语言)（39页珍藏版）》请在金锄头文库上搜索。
1、计算机科学与技术学院课程设计成绩单课程名称：数据结构课程设计 姓名xxx性别x学号xxx班级xxx班综合成绩成绩等级程序运行情况（占总成绩20%）能正确运行 基本能正确运行 能运行但结果不完善（20分） （15分） （10分）程序功能的完善程度（占总成绩10%）完善 基本完善 不完善（10分） （8分） （5分）程序结构的合理性（占总成绩10%）合理 基本合理 不太合理（10分） （8分） （5分）对问题的答辩情况（占总成绩40%）概念正确有创新 能正确回答所有问题 基本能正确回答（40分） （35分） （30分）部分问题回答概念不清晰（20分）学生的工作态度与独立工作能力（占总成绩10%）工
2、作态度认真能独立完成任务 工作态度认真但独立性较差（10分） （8分）工作态度基本认真但缺乏独立性（5分）设计报告的规范性（占总成绩10%）符合规范 基本符合规范 规范性较差（10分） （8分） （5分）优秀：90分100分 良好：80分89分 中等：7079分 及格：6069分 不及格0分59分 武汉科技大学计算机科学与技术学院制表目录引言-3一、问题描述-二、需求分析-三、详细设计-四、所遇到的问题和分析解决-五、系统特色及关键技术-六、结论及心得体会-七、附录（源代码）-引言通过本课程设计，使自己更加系统地理解和掌握数据结构的基本概念；能自如地根据实际要求，设计相应的数据结构，并运用C或
3、C+语言实现所设计的算法，编写较大型的程序，分析和解决实际应用问题，进一步加深、巩固所学专业课程的基本理论知识，理论联系实际，进一步培养自己综合分析问题和解决问题的能力。掌握C语言或C+语言独立的编写、调试应用程序和进行其它相关设计的技能。此项目主要是考察我们对结构体、数组、文件等具体操作，以及对C语言语法的掌握，所以做成此项目要求比较高的设计要求，对整体有很熟悉的概括，同时调试过程也是很重要的，对程序界面的要求也比较高，要设计的合理同时也要美观一点，能够人性化的描述清楚你的各个功能，一目了然，对其他用户使用本程序简单易懂，这才能成本程序或本系统是成功的。对于学生成绩管理系统，此项目每年都有学
4、生去做，但是能够在其他项目中脱颖而出，还要有自己的设计特色，用简单的语言详细描述系统的功能，这才是关键。这个设计能够练习我们的理解和运用结构化程序设计的思想和方法，掌握开发一个小型实用系统的基本方法，学会调试一个比较长的程序的基本方法，同时掌握书写程序设计开发文档的能力。 一问题描述1、课程设计应完成的工作 （1）编写算法 （2）算法测试，并有具体的测试结果和结果分析 （3）撰写课程报告，内容包括： 封面 目录 课程设计报告正文 使用说明 参考文献 2、总体设计工作（包含几大功能模块） 1. 显 示 本 学 期 考 核 的 7 门 科 目 信 息 以 供 学 生 选 课; 2. 输 入 学 生
5、 基 本 信 息 并 显 示; 3. 输 入 学 生 的 选 课 信 息; 4. 查 找 某 学 生 的 信 息 及 选 修 科 目 的 信 息; 5. 修 改 某 学 生 的 信 息; 6. 增 加 一 个 学 生 的 记 录; 7. 删 除 某 个 学 生 的 记 录; 8. 按 学 号 降 序 排 序， 依 次 输 出; 9. 将 学 生 的 信 息 存 储 入 文 件。二、 需求分析1、系统描述 该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息：结构体：学生，选修科目，选修信息学生：学号，姓名，性别，年龄，所属院系选修科目：科目编号，科目名称，科目学分选修信息：选修该科目者
6、学号，科目编号，科目成绩 2、功能要求1使用中文菜单，界面设计和用户输入输出要人性化些；2. 将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来，保存在自己定义的数据结构中，然后再对该数据结构进行操作，所有操作完成，或者在相应的命令后，再将学生信息保存到文本文档中；3具有数据输入功能，输入的数据能最终保存在文件中；4具有数据删除功能，能最终从文件中删除；5排序功能，根据自己设计的数据结构，设计排序算法；6具有多种查询（如按学号查询、按姓名查询、按成绩查询等）及输出功能；7. 学生信息的修改（比如修改学生姓名，修改学生某门课程的成绩）。考查点：
7、l 插入时注意学号的处理，可以不填吗,是否重复,其他数据是否可以乱填,如何控制;l 删除时一要防止误操作，二要考虑该生的选课信息，如何处理;l 修改时同样要考虑各数据项的性质；l 对选修表进行插入、删除、修改操作；l 查询要求可以实现多条件查询。有3个文件：Student.txt中的内容：Sno Sname Ssex Sage Sdept20120001 李勇 男 20 CS20120002 刘晨 女 19 CS20120003 王敏 女 18 MA20120005 张立 男 19 ISCourse.txt中的内容：Cno Cname Ccredit1英语42数学23信息系统44操作系统35数
8、据结构4 6数据处理27C/C+4SC.txt中的内容：Sno Cno Grade201200011902012000128020120001 48520120002 18620120003 38220120003 58820120005 7903、开发环境 Visual C+不仅仅是是一个C+编译器，而是一个基于Windows操作系统的可视化集成开发环境，这种环境开发出来的软件稳定性好、可移植性强，可以编制各种各样的Windows应用程序。三、详细设计 开始1、系统流程图 主界面输入学生信息显示信息科目修改学生信息删除学生信息增加学生信息信息存入文件退出本系统输入选修信息查找学生信息 结束
9、2、界面设计主界面：在此界面用户可以选择要操作的选项，回车之后即可进入相关的页面进行操作（例如：选择1 ，即可显示本学期考核的7门科目信息）在本界面里用户可以输入学生相关的信息数据，按照提示进行操作即可，例如所有操作均有提示语，比较人性化的管理，易懂，简单。3、大概设计模块（1）先编入系统所需的库函数，从而使程序可运行。#include#include#include #include /文件和标准控制台的输入输出（2） Main()函数的设计 在main()函数中主要运用do-while循环语句和switch()-case选择判断语句来调用相关功能模块。系统的运行是在一个永真的循环里进行的，
10、只有在主界面并选择“退出”时，才会跳出永真循环，并退出程序。（3） 主界面的设计 在主界面中包括“显示本学期考核的7门科目信息以供学生选科目输入学生基本信息并显示 输入学生的选课信息 查找某学生的信息及选修科目的信息 修改某学生的信息增加一个学生的记录 删除某学生的记录 按数据结构降序(冒泡)排序 将学生的信息存储入文件退出”等全部的功能，之所以设计这麽一个主界面，一是因为能使用户对程序操作的流程更加清晰简明，二是保证了用户同时只能对一个文件进行操作系统的要求，保证了系统不会打开文件紊乱或者出现致命的错误。每个函数体如下：Int main(); /主函数void save(); /选修课程文件
11、存储void load(); /选修课程文件输出void input(struct student *headp); /学生信息的输入void xuxiuinput(struct student *headp,struct StuCourse SC);/选修信息的输入void find(struct student *headp,struct StuCourse SC);/查找学生的信息及选修信息int modify(struct student *headp,struct StuCourse SC);/修改学生信息及选修信息void insert(struct student *headp,struct StuCourse SC);/增加一个学生的信息void shanchu(struct student *headp,struct StuCourse SC);/删除一个学生的信息void sor
