数据结构基础 学生成绩管理系统 c语言.doc

《数据结构基础 学生成绩管理系统 c语言.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：Xxxxx《数据结构基础》课程报告题目学生成绩管理系统学院XXX专业XXX班级XXX姓名XXX指导教师XXX2016年11月27日目录目录21.任务与目的32.题目描述33.设计目的34.需求分析35.问题分析及算法设计45.1问题分析45.2算法设计46.系统设计方案46.1系统功能46.2程序设计及运行结果5（1）主函数模块设计5（2）“屏幕”—显示函数模块设计6（3）结构体定义6（5）信息输入模块7（6）显示模块及结果8（7）查找模块及结果9（8）删除模块11（9）插入函数模块11（10）排序函数模块13（11）修改模块147总结158参考文献169附录16代码1

2、6《数据结构基础》课程报告成绩评定表291.任务与目的《数据结构基础》大作业要求学生对所选题目进行问题的分析、数据结构的比较选取、数据结构的存储方法以及算法的分析和编程实现。本课程的主要目的是强化和巩固常用的数据结构使用方法，培养综合运用所学知识，分析和解决实际问题的能力。通过大作业的完成，促使学生将数据结构的理论方法与实际应用相结合，让学生能比较全面而辩证地分析和处理问题，逐步树立正确的算法设计思想，熟练掌握常用数据结构的具体实现方法和分析方法，以及软件开发的基本技术和工作过程，培养严谨认真的科学态度和务实的工作作风。2.题目描述学生成绩管理：实现功能：输入、输出、插入、删

3、除、查找、显示、保存、排序、修改、退出等。用户使用该系统主要在于实现对学生信息的编写、修改、保存等操作。3.设计目的（1）基本掌握程序设计的基本思路、方法和技能；（2）达到能掌握数据结构的基本知识并加以应用；（3）能够利用所学的基本知识和技能，解决简单的程序设计问（4）强化和巩固常用的数据结构使用方法，培养综合运用所学知识，分析和解决实际问题的能力4.需求分析作为基本的程序设计，显示界面要具有美观性，所以在程序设计时要考虑程序输出时的格式，所以我在编写程序时，从显示界面到各个部分都经过了详细的规划和编排，比如在下一个程序功能执行时，对前面显示的东西用system("Cls")

4、进行清除操作，这样操作之后在屏幕上显示就不会杂乱了。要设计的学生信息管理系统要完成学生信息的建立、显示、查找、插入、删除、保存、排序、修改、退出等基本功能，程序设计基础建立在已学过的数据结构、C语言等知识层面上，可自己增加程序的难度。我要设计的程序主要应用到C编程方法学[1]和数据结构[2]的主要知识。基本要求需实现程序的编译、链接、调试、运行。主要解决的问题是程序的编写，操作平台为VC++6.01.问题分析及算法设计5.1问题分析这个程序要设计的整体思想就是模块化编程，因为程序集多个功能于一体，然后根据用户输入的要求执行相应的子模块，以此达到功能的实现。所以主函数就可以用s

5、witch结构实现，然后分别按功能编写模块函数了。5.2算法设计经过问题分析，程序的大体结构已经确定，然后就要考虑该使用那些算法了。因为程序要存储一连串的学生信息，且包含多个数据项，所以可以用数组、结构体、顺序表、单链表等实现，但要实现查找、排序、删除等各种功能，单链表就显得更适宜些，同时也能锻炼我们对链表的使用技巧，所以经过思量，决定用单链表来实现编程。2.系统设计方案6.1系统功能首先要确定学生信息应包括：学号，姓名，科目，成绩业等。其次，学生信息管理系统应提供的功能包括：（1）系统以菜单方式显示（2）要有学生信息录入功能（3）学生信息浏览功能（4）学生信息用文件保存（5

6、）按学号查询、按姓名查询（6）可以按学号、科目成绩等排序（7）学生信息的删除修改（8）学生信息的修改（9）退出结合实际情况及自身能力，确定了以上要编写并实现的功能。6.2程序设计及运行结果（1）主函数模块设计之前已确定主函数可以用switch结构实现，只要将系统功能经分析排版后写入主函数中的每个case即可，所以主函数可如下编写[3]//主函数intmain(void){menu();//调用显示函数while(1){printf("tt请选择相应的功能：");scanf("%d",&a);switch(a){case0://退出系统case1://学生信息输入case2

7、://信息显示case3://查找信息case4://删除学生信息case5://插入学生信息（尾插法）case6://学生信息排序case7://修改信息case8://保存成绩至文件default://输入其它情况，循环重新输入break;}}system("pause");return0;}如此编写，可以使主函数既简单易懂，又不杂乱，能让读者一目了然，有了主函数，之后就可以往主函数中加子模块了。（2）“屏幕”—显示函数模块设计显示屏幕，也就是要给用户提供功能选择的主界面，需明了，整齐，要达到用户感