学生管理系统链式

课程设计任务书1、 题目：学生信息管理系统2、 设计内容及要求：内容：完成简单的学生信息管理系统要求：学生信息包括：学号、姓名、平时成绩、期末考试成绩；用单链表存放学生信息；实现简单的菜单调用；程序的功能包括：学生信息链表的建立；学生信息的插入；学生信息的查询；学生信息的修改；学生信息的删除；学生信息的输出。编写算法，编码实现基本要求。3、 设计时间：6月27日一7月1号TOC\o"1-5"\h\z\o"CurrentDocument"一、 需求分析 3\o"CurrentDocument"二、 概要设计 4三、 详细设 6五、用户使用说明 12大、测试结果 14七、附录 16一.需求分析分析课程设计任务书，本次数据结构课程设计的任务是利用数据结构中所学的相关知识编程设计实现一个学生信息管理系统，使该系统可以方便的查询学生的各项信息和方便管理。根据任务书中的第五条要求，为来使用者方便使用。需给出输入、插入、查询、修改、显示等功能。根据上面的需求分析，画出程序的功能模块图大致如下：二、系统设计流程图二、概要设计根据上面所述的需求分析，结合我们学过的数据结构知识，要想在计算机中储存学生的信息，可以使用顺序存储和链式存储两种数据类型下面给出本程序用到抽象数据类型定义：ADTList{数据对象：D={ai|ai£ElemSet,i=1,2，…，n,n30}数据关系：R1={<ai-1,ai>|ai-1,ai£D,i=2,…，n}基本操作P：InitList(&L)；操作结果：构造一个空的线性表L。DestroList(&L)；初始条件：线性表L已存在。操作结果：销毁线性表L。ClearList(L)；初始条件：线性表L已存在。操作结果：将L重置为空。ListEmpty(L)；初始条件：线性表已存在。操作结果：若L为空表，则返回TURE，否则返回FALSE0ListLength(L)；初始条件：线性表L已存在。操作结果：返回L中数据元素的个数。GetElem(L,I,&e)；初始条件：线性表L已存在，1WiWListLength(L)。操作结果：用e返回中第i个数据元素的值。LocateElem(L,e,compare())；初始条件：线性表L已存在,compare()是数据元素判定函数。操作结果：返回中第1个与满足关系的数据元素的位序。若这样的数据元素不存在，则返回值为0。PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是最后一个，则用pre_e返回它的后继，否则操作失败，next_e无定义。ListInsert()初始条件：操作结果：ListDelete()初始条件：操作结果：ListTraverse()初始条件：操作结果：}ADTList除了上述定义的一些基本操作外，为了实现任务书中的相应功能，还要设计如下一些函数：Loadfile(MGraph&G)；//读取文件中的数据到图G。Savefile(MGraph&G)；//把图G的数据存储到文件。Printviews(MGraphG)；//输出图G中的景点列表。PrintGraph()；//打印输出图的邻接矩阵表示。Allpath(MGraphG,intn,intm)；//计算最两点间所有路径，采用深度优先搜索的改进算法。PrintAllpath()；//打印输出两点间所有路径。ShortestPath(MGraphG,PMatrix&P,DMatrix&D)；〃计算两点间最短路径，采用FLOYD算法。PrintShortestPath()；//打印输出最短路径。PrintShortestPath2(MGraphG,PMatrixP,inti,intj)；//递归求最短路径序列。main_menu()；menu1()；...//绘制菜单函数。其中Loadfile、Savefile和Printviews为公共调用函数，如抽象数据类型中的基本操作函数和上述的一些功能