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

西北工业大学 数据结构课程设计报告 选题名称 : 学生成绩管理系统 系（院） : 理 学 院 专 业 : 信息与计算科学 班 级 : 班 姓 名 : 。。。。。 学 号: 2010302676 指导教师 : 佘红伟 学年学期 : 2011 ~ 2012 学年 第 2 学期 2012年07月11日 目录 一、 需求分析 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 应用程序。 二、 概要设计 为实现上述程序功能， 应以线性链表表示学生。 为此，需要一个抽象数据类型：线性链表。 1． 线链表的抽象数据类型定义为： 抽象数据类型线性表的定义如下： ADT List { 数据对象： 数据关系：  D={ a i | a R1 = { a  i  ∈ i-1 ,  ElemSet, i a | a i i-1 ,  =1, 2, ai ∈  ? ?, n, n ≥ 0 } 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 返回它的前驱，否则操作失败。 NextElem ( L, cur_e, next_e ) 初始条件：线性表 L 已存在。 操作结果：若 cur_e 是 L 的数据元素且不是最后一个，则用 next_e 返回它的后继，否则操作失败。 ListInsert ( L, i, e ) 初始条件：线性表 L 已存在， 1≤i ≤ListLength(L)+1 。 操作结果：在 L 中第 i 个位置之前插入新的数据元素 e，L 的长度加 1。 ListDelete( L, i, e ) 初始条件：线性表 L 已存在且非空， 1≤i ≤ListLength(L) 。 操作结果： 删除 L 的第 i 个