资源描述：
《学生管理系统链表数据结构课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、课程设计任务书１、题目：学生信息管理系统２、设计内容及要求：内容：完成简单的学生信息管理系统要求：（1）学生信息包括：学号、姓名、平时成绩、期末考试成绩；（2）用单链表存放学生信息；（3）实现简单的菜单调用；（4）程序的功能包括：学生信息链表的建立；学生信息的插入；学生信息的查询；学生信息的修改；学生信息的删除；学生信息的输出。编写算法，编码实现基本要求。3.设计时间：6月27日－7月1号目录一、需求分析---------------------3二、概要设计----------------------4三、详细设计--
2、--------------------6四、调试分析---------------------14五、用户使用说明-----------------14六、测试结果---------------------17七、附录(略)----------------------17一．需求分析分析课程设计任务书，本次数据结构课程设计的任务是利用数据结构中所学的相关知识编程设计实现一个学生信息管理系统，使该系统可以方便的查询学生的各项信息和方便管理。根据任务书中的第五条要求，为来使用者方便使用。需给出输入、插入、查询、修改、显示等
3、功能。根据上面的需求分析，画出程序的功能模块图大致如下：系统设计流程图主页面建立链表查询显示信息退出修改插入按学号按姓名改姓名改学号改平时成绩改期末成绩不修改退出二、概要设计根据上面所述的需求分析，结合我们学过的数据结构知识，要想在计算机中储存学生的信息，可以使用顺序存储和链式存储两种数据类型下面给出本程序用到抽象数据类型定义：ADTList{数据对象：D={ai
4、ai∈ElemSet,i=1,2,…，n,n≥0}数据关系：R1={
5、ai-1,ai∈D,i=2,…,n}基本操作P：InitList(&L
6、)；操作结果：构造一个空的线性表L。DestroList(&L)；初始条件：线性表L已存在。操作结果：销毁线性表L。ClearList(L)；初始条件：线性表L已存在。操作结果：将L重置为空。ListEmpty(L)；初始条件：线性表已存在。操作结果：若L为空表，则返回TURE，否则返回FALSE。ListLength(L)；初始条件：线性表L已存在。操作结果：返回L中数据元素的个数。GetElem(L,I,&e)；初始条件：线性表L已存在，1≤i≤ListLength(L)。操作结果：用e返回中第i个数据元素的值。Lo
7、cateElem(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的数据元素，且不是最后一个，则用ne
8、xt_e返回它的后继，否则操作失败，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个数据元素，并用e返回其值，L的长度减1。ListTraverse(L，visit（）)初始条件：线性表L已存在。操作结果：依次对L的每一个数据元素调用函数visit（）。一旦
9、visit（）失败，则操作失败。}ADTList除了上述定义的一些基本操作外，为了实现任务书中的相应功能，还要设计如下一些函数：voidcreateList(sequenlist*p1)voidprintList(sequenlist*head)voidinsert(sequenlist*L,inti)sequenlist*findList(sequenlist*L)voiddevise(sequenlist*L)voidchange(sequenlist*L)voiddelNode(sequenlist*L)函数调用程
10、序：mainprintListfindListchangedelNodecreateListdevise三、详细设计使用单向链表指针，能够管理简单的学生信息，是一个设计较为人性化的操作系统。首先，建立学生的信息库。然后根据提示，选择“录入学生信息的个数,依次录入”。若选择继续操作，则会出现菜单栏，可以选择进行学生信息
