数据结构课程设计实验报告—学生管理.docVIP

中南大学 “数据结构”课程设计（学生管理系统） 专业： 计算机类 班级： 姓名： 学号： 完成日期：二〇一〇年七月六日 目录： 1 问题描述 2 基本要求 3系统分析与设计 4 测试数据及结果 5 总结 6 附录：源程序清单 学生信息管理系统 1.问题描述 设计一个学生信息管理系统，实现对学生基本信息的添加、删除、修改和查询等操作。 2.基本要求： 程序采用交互工作方式 多种方式建立学生信息 每个学生信息由学号、姓名、数学、英语和语文组成； 可以通过手工录入每个学生信息，并在StudentFile.txt保存； 也可以导入某个路径下存放学生信息的文本文件。 浏览所有学生信息。 按照学号对所有学生信息进行排 可选用冒泡、选择、快速等 不仅输出屏幕显示，还需要写入存放学生信息的文件。 按姓名、学号等方式，实现对学生信息精确查询、模糊查询，并输出屏幕显示 精确查询结果演示 查询“姓名是刘梅”同学信息，则输出 学号 姓名 数学 英语 语文 ……….. 2004112011 刘梅 88 90 78 …….... 模糊查询结果演示 查询“姓刘”的同学信息，则输出 学号 姓名 数学 英语 语文 ……….. 2004112011 刘梅 88 90 78 …….... 2004112011 刘强 87 80 98 …….... 2004112011 刘星 86 70 58 …….... 能够实现连续多次查询 学生信息的插入、删除、修改。 通过插入、删除和修改后，保持所有学生信息的有序性； 插入、删除和修改后，对存放所有学生信息的文件及时更新。 数据的统计功能 统计每个学生的平均分和总分； 统计每个科目的平均分和最高分、最低分； 将上述统计结果，写入存放学生信息的文件。 3系统分析与设计 流程图： 学生信息由一个学生结构体保存其个人信息。 学生结构体存放于一个结构体数组中，即线性表。 各个学生按照学号排序，此处用到了直接插入排序。 从数组的第一个元素开始存放学生结构体，0号做“哨兵”。 信息的模糊查询:可通过学号或者姓名进行查询，用字符串的匹配完成这一功能。 信息的删除：精确查询到该学生信息的存储位置，然后逐个将后面的信息前移一个位置，实现删除功能。 输出时的结果为顺序排列后的信息。 启动系统，插入信息后，会在C盘根目录下生成一个STUDENTF的文件，学生信息保存在这里，进行删除或者插入后会实时更新文件内容。重新打开系统，程序会首先载入文件内容，即上次更新后的信息。我们也可以到C盘根目录下找到保存文件，查看其中内容。 选择退出项后，退出系统。 4 测试数据及结果 本程序以TC为编译运行环境。 输入信息后，输出学生信息： 修改0909083124号成绩为150.150.150后： 文件内容： 删除： 删除这三个信息后输出： 可以看到，原来有7组记录，删除3组记录后，剩余4组记录，且有序。 此时文件内容为： 统计结果： 主菜单： 5总结：本学期学习数据结构这门课程，在学习算法的同时，也在不断巩固着我们C语言的基础知识功底。本次实验使我深化理解了数据结构的有关知识。对于线性表，排序，查找，串的匹配等算法在实际中的应用有了更深一步的了解。真正认识到通用算法的作用，理解并应用这些算法，不但大大提高了编程的速度。同时这些算法的高效性，也使程序能够更有效的运行，时间复杂度更低。实验过程中应当注意一些细节性的问题，主要有，=与==经常写错。循环条件的临界位置，是大于等于或者小于等于还是大于或小于，一不小心便会出错。 通过本次课程设计，我体会到了编程能力的中很重要的两点：①良好的编程习惯。有一个良好的编程习惯是很重要的，例如一个好的命名习惯，可以让变量所表示的数据很明显，写程序时结构分明，适当的添加注释。不但便于和其他人之间的交流，而且在日后重新看自己这段代码的时候，也易于看懂。否则，一段时间后，自己写的代码也需要花费很多时间才能看懂。②学习一些算法很重要。虽然随着科技发展，计算机速度越来越快，程序的运行速度的影响已经大大不如从前。但是，一个好的算法，能提高程序运行速度。而且，理解掌握好的算法，不但可以使人养成良好的编程思想，还能提高编程时的速度。 另外的一点体会是，不但要提高自己的编程能力，