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

PAGE 4 学 号： Xxxxx 《数据结构基础》课程报告 题 目 学生成绩管理系统 学 院 XXX 专 业 XXX 班 级 XXX 姓 名 XXX 指导教师 XXX 2016 年 11 月 27 日 目 录 TOC \o 1-3 \h \z \u 目 录 2 1. 任务与目的 3 2. 题目描述 3 3. 设计目的 3 4. 需求分析 3 5. 问题分析及算法设计 4 5.1问题分析 4 5.2算法设计 4 6. 系统设计方案 4 6.1 系统功能 4 6.2程序设计及运行结果 5 （1）主函数模块设计 5 （2）“屏幕”—显示函数模块设计 6 （3） 结构体定义 6 （5） 信息输入模块 7 （6） 显示模块及结果 8 （7） 查找模块及结果 9 （8） 删除模块 11 （9） 插入函数模块 11 （10） 排序函数模块 13 （11） 修改模块 14 7 总结 15 8 参考文献 16 9附录 16 代码 16 《数据结构基础》课程报告成绩评定表 29 任务与目的 《数据结构基础》大作业要求学生对所选题目进行问题的分析、数据结构的比较选取、数据结构的存储方法以及算法的分析和编程实现。本课程的主要目的是强化和巩固常用的数据结构使用方法，培养综合运用所学知识，分析和解决实际问题的能力。通过大作业的完成，促使学生将数据结构的理论方法与实际应用相结合，让学生能比较全面而辩证地分析和处理问题，逐步树立正确的算法设计思想，熟练掌握常用数据结构的具体实现方法和分析方法，以及软件开发的基本技术和工作过程，培养严谨认真的科学态度和务实的工作作风。 题目描述 学生成绩管理：实现功能：输入、输出、插入、删除、查找、显示、保存、排序、修改、退出等。 用户使用该系统主要在于实现对学生信息的编写、修改、保存等操作。 设计目的 基本掌握程序设计的基本思路、方法和技能； 达到能掌握数据结构的基本知识并加以应用； 能够利用所学的基本知识和技能，解决简单的程序设计问 强化和巩固常用的数据结构使用方法，培养综合运用所学知识，分析和解决实际问题的能力 需求分析 作为基本的程序设计，显示界面要具有美观性，所以在程序设计时要考虑程序输出时的格式，所以我在编写程序时，从显示界面到各个部分都经过了详细的规划和编排，比如在下一个程序功能执行时，对前面显示的东西用system(Cls)进行清除操作，这样操作之后在屏幕上显示就不会杂乱了。 要设计的学生信息管理系统要完成学生信息的建立、显示、查找、插入、删除、保存、排序、修改、退出等基本功能，程序设计基础建立在已学过的数据结构、C语言等知识层面上，可自己增加程序的难度。我要设计的程序主要应用到C编程方法学[1]和数据结构[2]的主要知识。基本要求需实现程序的编译、链接、调试、运行。主要解决的问题是程序的编写，操作平台为VC++6.0 问题分析及算法设计 5.1问题分析 这个程序要设计的整体思想就是模块化编程，因为程序集多个功能于一体，然后根据用户输入的要求执行相应的子模块，以此达到功能的实现。所以主函数就可以用switch结构实现，然后分别按功能编写模块函数了。 5.2算法设计 经过问题分析，程序的大体结构已经确定，然后就要考虑该使用那些算法了。因为程序要存储一连串的学生信息，且包含多个数据项，所以可以用数组、结构体、顺序表、单链表等实现，但要实现查找、排序、删除等各种功能，单链表就显得更适宜些，同时也能锻炼我们对链表的使用技巧，所以经过思量，决定用单链表来实现编程。 系统设计方案 6.1 系统功能 首先要确定学生信息应包括：学号，姓名，科目，成绩业等。其次，学生信息管理系统应提供的功能包括： 系统以菜单方式显示 要有学生信息录入功能 学生信息浏览功能 学生信息用文件保存 按学号查询、按姓名查询 可以按学号、科目成绩等排序 学生信息的删除修改 学生信息的修改 退出 结合实际情况及自身能力，确定了以上要编写并实现的功能。 6.2程序设计及运行结果 （1）主函数模块设计 之前已确定主函数可以用switch结构实现，只要将系统功能经分析排版后写入主函数中的每个case即可，所以主函数可如下编写[3] //主函数 int main(void) { menu(); //调用显示函数 while(1) { printf(\t\t请选择相应的功能：); scanf(%d,a); switch(a) { case 0: