数据结构课程设计报告

专业：计算机类。

班级：计算机0810

姓名：**学号：0909083207

日期：2010.07.10

1、问题描述：

设计一个学生信息管理系统，实现对学生基本信息的添加、删除、修改和查询等操作。

2、基本要求：

程序采用图形界面下进行交互的工作方式，完成如下功能：

（1）多种方式建立学生信息。

每个学生信息由学号、姓名、数学、英语和语文组成；

可以通过手工录入每个学生信息，并在保存；

也可以导入某个路径下存放学生信息的文本文件。

（2）浏览所有学生信息。

（3）按照学号对所有学生信息进行升序、降序排列，并输出。

可选用冒泡、选择、快速排序等算法；

不仅输出屏幕显示，还需要写入存放学生信息的文件。

（4）按姓名、学号等方式，实现对学生信息精确查询、模糊查询，并输出屏幕显示

精确查询结果演示。

查询“姓名是刘梅”同学信息，则输出。

学号姓名数学英语语文 ……

2004112011 刘梅 88 90 78 ……

模糊查询结果演示。

查询“姓刘”的同学信息，则输出。

学号姓名数学英语语文 ……

2004112011 刘梅 88 90 78 ……

2004112011 刘强 87 80 98 ……

2004112011 刘星 86 70 58 ……

能够实现连续多次查询

（5）学生信息的插入、删除、修改。

通过插入、删除和修改后，保持所有学生信息的有序性；

插入、删除和修改后，对存放所有学生信息的文件及时更新。

（6）数据的统计功能。

统计每个学生的平均分和总分；

统计每个科目的平均分和最高分、最低分；

将上述统计结果，写入存放学生信息的文件。

3、系统分析与设计：

首先需要定义一个结构体，结构体内的成员名即为学生所包含的基本信息，图形界面可以由printf来实现，而把输入的学生信息保存在文件中用fwrite写函数来实现，而且在写入学生信息时要用到文件指针，排序则选用的是冒泡排序，另外在程序中需要多次用到for循环以及do...while...循环，从而实现所要求的基本功能，其他需要用到的还有数组、函数的调用（比如插入：

直接调用输入函数和排序函数），另外在很多诸如查找、排序、统计等其他函数中还运用了结构体数组。具体见源**。

4、测试数据及结果：

首先按任一键进入主菜单，截图如下：

按下任一键，进入主菜单，截图如下：

输入1，显示如截图所示：

输入完一个学生信息后提示是否继续输入另外一个学生信息，截图如下图所示：

继续输入另外一个学生信息，输入完成后显示学生信息，截图如下图所示：

输入4，实现按学生姓名精确查找学生信息：

输入5，实现按姓名模糊查找学生信息：

输入6，实现按学号查找学生信息：

输入7，实现对学生信息的删除：

输入8，实现学生信息的插入：

输入9，实现对学生信息的修改：

输入10，实现对学生信息的统计：

输入11，实现对学生信息的降序排序：

输入12，实现对学生信息的升序排序：

输入13，退出程序：

5、总结。通过这次课程设计，我学会了数据结构与算法的基本操作与实现，同时在编程中也出现了很多问题，有些问题即使检查了好几遍也没有检查出来，最后在同学的帮助下才查出了错误，这次课程设计同时也加强了自己编写程序的能力，让我对编程有了更进一步的认识。

6、源程序清单。

#include<>

struct student

elsefprintf(fp,"%d",z);

for(j=0;j

fclose(fp);

int load()

file *fp;

int j;

if((fp=fopen(""r"))null)

printf("不能打开！");

return 0;

else fscanf(fp,"%d",&z);

i=z; for(j=0;j

if(m>=20)

printf("\t没有找到这个学生！n");else

printf("是否查找另一个学生的信息？(y/n)")

fflush(stdin);

数据结构课程设计报告

数据结构课程设计报告

数据结构课程设计报告

数据结构课程设计报告

其他用户还读了