数据结构课程设计-学生信息管理系统

目录

1、数据结构课程设计任务书...........................................................................................................1

1.1、题目.....................................................................................................................................11.2、要求.....................................................................................................................................12、总体设计.......................................................................................................................................1

2.1、功能模块设计.....................................................................................................................12.2、所有功能模块的流程图.....................................................................................................23、详细设计.......................................................................................................................................6

3.1、程序中所采用的数据结构及存储结构的说明.................................................................63.2、算法的设计思想.................................................................................................................73.3、成绩管理系统各种运算的性质变换.................................................................................74、调试与测试：...............................................................................................................................8

4.1、调试方法与步骤：.............................................................................................................84.2、测试结果的分析与讨论：.................................................................................................84.3、测试过程中遇到的主要问题及采取的解决措施：.......................................................285、时间复杂度的分析：.................................................................................................................286、源程序清单和执行结果.............................................................................................................297、C程序设计总结.........................................................................................................................368、致谢.............................................................................................................................................369、参考文献.....................................................................................................................................36

1、数据结构课程设计任务书1.1、题目成绩管理系统1.2、要求

（1）将学号、姓名、各科成绩构建成结构体数组；（2）用menu_select函数创建成绩管理系统的菜单；（3）用switch函数实现菜单的选择；（4）用CreateList函数建立管理系统的链表（5）用PrintList函数输出链表信息；

（6）用ListFind函数实现管理系统的信息查找；（7）用InsertNode函数实现管理系统新信息的插入；（8）用DelNode函数实现管理系统多余信息的删除；（9）用Sorting_order函数实现管理系统信息的排序；（10）用ChangeNode函数实现管理系统信息的修改；（11）用average函数实现管理系统中各科成绩求平均值；（12）用pass_rate函数实现管理系统中各科成绩的通过率；2、总体设计

（文档由风行播放器

暴风影音

：

整理）

2.1、功能模块设计

根据课程设计题目的功能要求，各个功能模块的组成框图如下：

成绩管理系统

菜单（选择0-9）

1.成绩信息的输入

2.成绩信息的查找3.成绩信息的插入4.成绩信息的删除5.成绩信息的修改6.成绩信息的排序7.成绩信息的输出

8.各科成绩的平均分9.各科成绩的及格率

0.退出管理系统

2.2、所有功能模块的流程图

成绩信息的输入

输入学号﹑姓名、高数成绩、英语成绩和数据结构成绩

flag=y||flag=n

n退出

y

成绩信息的查找

xz=1||xz=2

xz=1

xz=2

按学号查找

按姓名查找

输入要查找的学号

输入要查找的姓名

p=0

p=0

否

是

没查找到要查找的信息

退出

是

否

没查找到要查找的信息

退出

成绩信息的插入

输入要插入信息

插入信息

成绩信息的删除

查找要删除的信息

否

是否找到

是

没查找到要删除的信息

是否真的要删除该节点（y/n)

y

删除该节点信息

n

不删除该节点信息

成绩信息的插修改

查找要修改的信息

否

没查找到要修改的信息

是否找到

是

退出

成绩信息的排序

xz=1||xz=2

xz=2

xz=1

按学号从小到大排序

按姓名排序

输出排序结果输出排序结果

成绩信息的输出

输出学号﹑姓名、高数成绩、英语成绩和数据结构成绩

否

p=0

是

退出

成绩信息的平均分

sum=sum+该学生的成绩

是

判断是否还有学生的成绩没加

否

总成绩除以总人数

成绩信息的合格率

判断该同学成绩是否大于sum60,sum++

是

pass++

pass/sum

3、详细设计

模块功能说明：如函数功能、入口及出口参数说明，函数调用关系描述等；3.1、程序中所采用的数据结构及存储结构的说明

以链表存储结构来表示成绩信息，则可得到各个学生的成绩信息形成的链表。//-----------学生的成绩信息的链式存储表示-------------typedefstruct{

charnum[10];charname[20];floatscore[3];}DataType;

typedefstructnode{

DataTypedata;structnode*next;}ListNode,*LinkList;

在此，data域中表示学号姓名各科成绩是以行序为主序链式排列的，这样有利于进行某些操作。

3.2、算法的设计思想

(1)成绩信息的输入

输入的新节点连接到节点之后；（2）成绩信息的查找

遍历链表比较与输入的信息是否相符若相符输出，如不相同输出没查到；(3)成绩信息的插入

将新输出的接点新鲜尾插法插入；(4)成绩信息的删除

遍历链表比较与输入的信息是否相符若相符则删除，如不相同输出没查到；（5）成绩信息的修改

遍历链表比较与输入的信息是否相符若相符则修改该学生的信息；（6）成绩信息的排序

新建一头结点将该节点指向原链表头结点，再定义一个指针指向链表的第一个学

生的信息，然后插入新建的头结点，然后指针后移，按一定的顺序依次插入，最后就得到一个有序的链表；（7）成绩信息的输出

建立一个指针，遍历链表 …… 此处隐藏：3407字，全部文档内容请下载后查看。喜欢就下载吧 ……