数据结构课程设计_学生管理系统链表.docVIP

课程设计任务书 １、题目：学生信息管理系统 ２、设计内容及要求： 内容：完成简单的学生信息管理系统 要求： 学生信息包括：学号、姓名、平时成绩、期末考试成绩； 用单链表存放学生信息； 实现简单的菜单调用； 程序的功能包括： 学生信息链表的建立； 学生信息的插入； 学生信息的查询； 学生信息的修改； 学生信息的删除； 学生信息的输出。 编写算法，编码实现基本要求。 3.设计时间：6 月27 日－7 月1 号 目 录 一、 需求分析 3 二、 概要设计4 三、 详细设计6 四、 调试分析 14 五、 用户使用说明 14 六、 测试结果 17 七、 附录(略) 17 需求分析 分析课程设计任务书，本次数据结构课程设计的任务是利用数据结构中所学的相关知识编程设计实现一个学生信息管理系统，使该系统可以方便的查询学生的各项信息和方便管理。 根据任务书中的第五条要求，为来使用者方便使用。需给出输入、插入、查询、修改、显示等功能。 根据上面的需求分析，画出程序的功能模块图大致如下： 系统设计流程图 二、 概要设计 根据上面所述的需求分析，结合我们学过的数据结构知识，要想在计算机中储存学生的信息，可以使用顺序存储和链式存储两种数据类型 下面给出本程序用到抽象数据类型定义： ADT List{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…，n,n≥0 } 数据关系：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，否则返回FALSE。 ListLength(L)； 初始条件：线性表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_e返回它的前驱，否则操作失败，pre_e无定义。 NextElem(L,cur_e,next_e) 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_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（）。一旦visit（）失败，则操作失败。 }ADT List 除了上述定义的一些基本操作外，为了实现任务书中的相应功能，还要设计如下一些函数： void createList(sequenlist*p1) void printList(sequenlist *head) void insert(sequenlist *L,int i) sequenlist *findList(sequenlist *L) void devise(sequenlist *L) void change(sequenlist *L) void delNode(sequenlist *L) 函数调用程序： 三、 详细设计 使用单向链表指针，能够管理简单的学生信息，是一个设计较为人性化的操作系统。 首先，建立学生的信息库。然后根据提示，选择“录入学生信息的个数,依次录入”。 若选择继续操作，则会出现菜单栏，可以选择进行学生信息的插入，查询，修改,删除，显示等操作和系统的退出。否则，退出操作程序。根据上面的概要设计，首先要写出数据存储结构的类型定义。 系统由头文件名，一个结构体，八个自定义函数和一个主函数构成 1．系统的总体结构 定义如下： 1）头文件名： #include cstdio #in