资源描述：
《学生成绩管理系统(线性表版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、学年论文（数据结构2015-2016第一学期）题 目：数据结构课程设计作 者：陈炳宏 所在学院：信息科学与工程学院专业年级：信息安全14-1 指导教师：刘淑娴 职 称： 副教授 2016年1月4日一．学生成绩管理系统21.1需求分析21.1.1程序分析：21.1.2执行方式：21.1.3程序执行的命令包括：21.1.4测试数据:31.2概要设计31.2.1线性表的抽象数据类型定义为:41.2.2结点的抽象数据类型定义为:41.2.3指针的抽象数据类型定义为:41.2.4本程序包含8个模块：51.3详
2、细设计61.3.1元素类型、结点类型和指针类型61.3.2函数说明61.3.3功能函数61.4调试分析161.5用户手册161.6测试结果1819一．学生成绩管理系统1.1需求分析1.1.1程序分析：本程序是一个基于线性表结构编写的学生成绩管理系统，学生可以进行包括学生信息建立、在不同位置插入学生信息、查询指定学生信息、删除指定学生信息和输出显示所有学生信息这五项功能，功能操作简单，效率高，可延展性强。为保证信息的真实性，学生信息中学号长度num<=11，姓名长度name<=8,性别gender<=3，成绩仍意输入
3、，并且学号和成绩只能为数字，否则程序出错。1.1.2执行方式：本程序以用户和计算机的对话方式执行，即在计算机终端上显示7个共能选择的“提示信息”之后，由用户在键盘上输入本程序中规定的功能指令；相应的输人数据（并能滤去输入中的非法字符）和显示信息来处理结果。1.1.3程序执行的命令包括：(1)学生信息链表的建立；建立后仍意建继续输入，n和N退出；(2)插入学生信息；输入插入的位置；(3)查询学生信息；选择两种方式之一查找并查询；(4)删除学生信息；选择两种方式之一查找并删除；(5)修改学生信息；选择两种方式之一查找并
4、修改；(6)输出所有学生信息；(7)退出管理系统。191.1.4测试数据:(1)建立三个学生信息：学号(11)姓名(8)性别成绩20141305210,cc,n,8920141302399,sxz,w,9920151432596,sad,n,88(2)插入一个学生信息：学号(11)姓名(8)性别成绩2016,scs,n,79输入插入位置：2(3)查询学生信息：按1选择学号查询，输入学号：20141305210按2选择姓名查询，输入姓名：scz(4)删除学生信息：按2选择姓名删除，输入姓名：cc(5)修改学生信息：按
5、1选择学号修改，输入学号：20141302399输入修改后的数据：学号(11)姓名(8)性别成绩20141312399,scz,w,691.2概要设计为实现上述程序功能，首先需要创建一个建立信息链表的函数，用于建立线性链表并对每个结点进行顺序的信息存储，然后创建其他五个函数，来依次实现插入、删除、查询、修改、输出信息。其中插入信息需要利用循环使得指针循环指向指定结点，而删除、查询和修改均需要利用循环判断来找到指定数据。191.2.1线性表的抽象数据类型定义为:typedefstruct{数据对象：charnum,n
6、ame,genger,score；数据关系：一对一的线性关系}DataType;基本操作：建立一对一的信息组1.2.2结点的抽象数据类型定义为:typedefstructnode{数据对象：DataTypedata;structnode*next;数据关系:*next∈data;}ListNode;基本操作：ListNode*findList(LinkListhead);初始条件：链表指针类型的建立操作结果：查询函数为指针类型voidchangeNode(LinkListhead);初始条件：查询函数调度成功，选择
7、处有数据操作结果：新数据覆盖原数据来修改voiddelNode(LinkListhead);初始条件：查询函数调度成功，选择处有数据操作结果：选中数据被释放voidprintList(LinkListhead);初始条件：线性表存在且其余操作完成操作结果：输出显示最终数据1.2.3指针的抽象数据类型定义为:typedef{数据对象：ListNode*LinkList;LinkListhead;数据关系：LinkList初始为head基本操作：LinkListcreateList(void)初始条件：建立一对一的信息
8、组19操作结果：建立信息链表函数1.2.4本程序包含8个模块：(1)主程序模块：BEGIN｛main｝初始化；SWITCH接受命令；处理命令；UNTIL数据处理结束；END.(通过返回的菜单选择函数值进行功能选择并调用实现功能；)(2)菜单选择——单纯的选择功能序号并返回给主函数；(3)链表建立函数——实现顺序链表的建立并输入相应的数据进行结点的存储；(4)
