2014学生成绩管理系统线性表.docVIP

学年论文 （数据结构 2015-2016 第一学期） 题　　目： 数据结构课程设计 作　　者： 陈炳宏　　 所在学院： 信息科学与工程学院 专业年级： 信息安全14-1 　　 指导教师： 刘淑娴 　　 职　　称：　 副教授 　　　 2016年 1 月 4 日 一．学生成绩管理系统 2 1.1需求分析 2 1.1.1程序分析： 2 1.1.2执行方式： 2 1.1.3 程序执行的命令包括： 2 1.1.4测试数据: 3 1.2概要设计 3 1.2.1 线性表的抽象数据类型定义为: 4 1.2.2 结点的抽象数据类型定义为: 4 1.2.3指针的抽象数据类型定义为: 4 1.2.4本程序包含8个模块： 5 1.3详细设计 6 1.3.1 元素类型、结点类型和指针类型 6 1.3.2 函数说明 6 1.3.3 功能函数 6 1.4 调试分析 16 1.5 用户手册 16 1.6测试结果 18  一．学生成绩管理系统 1.1需求分析 1.1.1程序分析： 本程序是一个基于线性表结构编写的学生成绩管理系统，学生可以进行包括学生信息建立、在不同位置插入学生信息、查询指定学生信息、删除指定学生信息和输出显示所有学生信息这五项功能，功能操作简单，效率高，可延展性强。 为保证信息的真实性，学生信息中学号长度num=11，姓名长度name=8,性别gender=3，成绩仍意输入，并且学号和成绩只能为数字，否则程序出错。 1.1.2执行方式： 本程序以用户和计算机的对话方式执行，即在计算机终端上显示7个共能选择的“提示信息”之后，由用户在键盘上输入本程序中规定的功能指令；相应的输人数据（并能滤去输入中的非法字符）和显示信息来处理结果。 1.1.3 程序执行的命令包括： (1) 学生信息链表的建立； 建立后仍意建继续输入，n和N退出； (2) 插入学生信息； 输入插入的位置； (3) 查询学生信息； 选择两种方式之一查找并查询； (4) 删除学生信息； 选择两种方式之一查找并删除； (5) 修改学生信息； 选择两种方式之一查找并修改； (6) 输出所有学生信息； (7) 退出管理系统。 1.1.4测试数据: (1) 建立三个学生信息： 学号(11) 姓名(8) 性别 成绩 20141305210,cc,n,89 20141302399,sxz,w,99 20151432596,sad,n,88 (2) 插入一个学生信息： 学号(11) 姓名(8) 性别 成绩 2016,scs,n,79 输入插入位置： 2 (3) 查询学生信息： 按1选择学号查询， 输入学号：20141305210 按2选择姓名查询， 输入姓名：scz (4) 删除学生信息： 按2选择姓名删除， 输入姓名：cc (5) 修改学生信息： 按1选择学号修改， 输入学号：20141302399 输入修改后的数据： 学号(11) 姓名(8) 性别 成绩 20141312399,scz,w,69 1.2概要设计 为实现上述程序功能，首先需要创建一个建立信息链表的函数，用于建立线性链表并对每个结点进行顺序的信息存储，然后创建其他五个函数，来依次实现插入、删除、查询、修改、输出信息。其中插入信息需要利用循环使得指针循环指向指定结点，而删除、查询和修改均需要利用循环判断来找到指定数据。 1.2.1 线性表的抽象数据类型定义为: typedef struct { 数据对象：char num,name,genger,score； 数据关系：一对一的线性关系}DataType; 基本操作：建立一对一的信息组 1.2.2 结点的抽象数据类型定义为: typedef struct node{ 数据对象：DataType data; struct node *next;