数据结构课程设计报告_学生成绩管理系统.docVIP

西北工业大学 数据结构课程设计报告 选题名称: 学生成绩管理系统 系（院）: 理 学 院 专 业: 信息与计算科学 班 级: 姓 名: 。。。。。 学 号: 2010302676 指导教师: 佘红伟 学年学期: 2011 ~ 2012 学年 第 2 学期 2012 年 07 月 11 日 目录 TOC \o 1-3 \h \z \u 一、 需求分析 3 1，系统需求 3 2，开发环境 4 二、 概要设计 4 三、 详细设计 5 ? 元素类型，结点类型和指针类型 6 ? 主函数和其他函数的伪码算法 7 ? 系统流程图 8 四、 调试分析 9 五、 用户手册 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 编译器作为开发环境，这个环境是我们在学习C++的平台。输入数据类型主要是char、int、float等数据类型，输入内容包括：学号、姓名、复变函数成绩，数据机构成绩，实变函数成绩，常微分成绩，总分，排名。用户在输入学生数据时要保证输入数据格式的正确性，系统不会自动检测输入的数据是否正确，输出形式与输入形式类似，根据需要可以选择显示输入的各项内容，还可以选择显示计算好平均分后并排序后的记录，显示内容包括：学号、姓名、复变函数成绩，数据机构成绩，实变函数成绩，常微分成绩，总分。如图： 3 2，开发环境 Visual C++不仅仅是是一个C++编译器，而是一个基于Windows操作系统的可视化集成开发环境ＩＤＥ，这种环境开发出来的软件稳定性好、可移植性强，可以编制各种各样的Windows应用程序。 概要设计 为实现上述程序功能，应以线性链表表示学生。为此，需要一个抽象数据类型：线性链表。 线链表的抽象数据类型定义为： 抽象数据类型线性表的定义如下： ADT List { 数据对象：D={ ai | ai ∈ ElemSet, i =1, 2, … …, n, n≥0 } 数据关系：R1 = { ai-1 , ai | ai-1 , ai ∈ D, i =2, … …, n } 基本操作： InitList (L ) 操作结果：构造一个空的线性表L 。 DestoryList (L) 初始条件：线性表L已存在。 操作结果：销毁线性表L。 ClearList (L) 初始条件：线性表L已存在。 操作结果：将L重置为空表。 ListEmpty (L) 初始条件：线性表L已存在。 操作结果：若L 为空表，则返回TRUE，否则返回 FALSE。 ListLength (L) 初始条件：线性表L已存在。 操作结果：返回L中数据元素个数。 GetElem ( L, i, e ) 初始条件：线性表L已存在，1≤i≤ListLength(L)+1。 操作结果：用e返回L中第i个数据元素的值。 LocateElem ( L,e, compare() ) 初始条件：线性表L已存在，compare()是判定函数。 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值0。 PriorElem ( L, cur_e, pre_e ) 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素且不是第1个，则用pre_e返回它的前驱，否则操作失