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