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