1、 数据结构数据结构课程设计报告课程设计报告 选题名称选题名称: 学生成绩管理系统 系（院）系（院）: 理 学 院 专专 业业: 信息与计算科学 班班 级级: 姓姓 名名: 。 。 。 。 。 学学 号号: 指导教师指导教师: 学年学期学年学期: 2011 2012 学年 第 2 学期 2012 年 07 月 11 日 目录目录 一、一、 需求分析需求分析3 1，系统需求 . 3 2，开发环境 . 4 二、二、 概概要设计要设计4 三、三、 详细设计详细设计5 元素类型，结点类型和指针类型 6 主函数和其他函数的伪码算法 7 系统流程图 8 四、四、 调试分析调试分析9 五、五、 用户手册用户手
2、册. 10 六、六、 测试结果测试结果11 七、七、 参考文献：参考文献： 12 一、 需求分析 1，系统需求 （1）以单链表的结点 p 表示学生，其中 p-num表示学号，p-name 表示姓名， p-score 表示分数，p-total 表示总分。学生人数没有限制，由用户随意设定。 该系统实现对若干个大学生的学习成绩进行管理。包括以下信息：学号、姓名、 科目、成绩，总排名。 （2）程序命令执行 1.登记成绩 2.查询成绩 3.插入成绩 4.删除成绩 5.成绩排序 6.输出所有学生成绩 7.退出程序 （3）输入输出的形式 本系统是一个学生成绩管理系统，采用 VC+6.0 编译器作为开发环境，
3、这 个环境是我们在学习 C+的平台。输入数据类型主要是 char、int、float 等数据 类型，输入内容包括：学号、姓名、复变函数成绩，数据机构成绩，实变函数成 绩，常微分成绩，总分，排名。用户在输入学生数据时要保证输入数据格式的正 确性，系统不会自动检测输入的数据是否正确，输出形式与输入形式类似，根据 需要可以选择显示输入的各项内容， 还可以选择显示计算好平均分后并排序后的 记录，显示内容包括：学号、姓名、复变函数成绩，数据机构成绩，实变函数成 绩，常微分成绩，总分。如图： 3 2，开发环境 Visual C+不仅仅是是一个 C+编译器， 而是一个基于 Windows 操作系统的可视化集
4、成 开发环境，这种环境开发出来的软件稳定性好、可移植性强，可以编制各种各样的 Windows 应用程序。 二、 概要设计 为实现上述程序功能，应以线性链表表示学生。为此，需要一个抽象数据类 型：线性链表。 1 线链表的抽象数据类型定义为： 抽象数据类型线性表的定义如下： ADT List 数据对象：D= ai | ai ElemSet, i =1, 2, , n, n0 数据关系：R1 = | ai-1 , ai D, i =2, , n 基本操作： InitList ( 2)单链表模块实现单链表抽象类型 3）学生成绩管理模块实现学生成绩管理系统 各模块之间的调用关系如下： 主程序模块 学生成绩管理模块 单链表模块 三、 详细设计 元素类型，结点类型和指针类型 Typed
