数据结构课程设计-学生成绩查询系统

《数据结构课程设计-学生成绩查询系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程设计报告学号姓名班级计-143班指导教师安徽工业大学计算机学院2016年6月19目录课题一学生成绩查询系统……………………………………………2一、问题描述……………………………………………………2二、设计思路……………………………………………………2三、数据结构定义………………………………………………2四、系统功能模块介绍…………………………………………3五、程序清单……………………………………………………3六、运行及调试分析……………………………………………9七、课程设计总结………………………………………………11课题二马的遍历……………………………………………………12

2、一、问题描述……………………………………………………12二、设计要求……………………………………………………12三、分析与实现…………………………………………………12四、数据结构定义………………………………………………12五、系统功能模块分析…………………………………………13六、程序清单……………………………………………………13七、运行及调试分析……………………………………………17八、课程设计总结………………………………………………1819课题一学生成绩查询系统一、问题描述编写程序完成学生成绩记录的查询。学生基本情况学号姓名成绩李军98.5王颜霞86孙涛56单晓宏96张华83李小明

3、72陈小婷98①若按学号进行顺序查找，例如：输入，则输出56。②按学号排序后对学号进行折半查找。③随机输入以学号为关键字的学生信息并构建二叉排序树，对学号进行二叉排序树查找。二、设计思路1．创建学生信息结构体；2.初始化线性表，存入学生信息；3.通过顺序查找实现根据学号进行顺序查找需要得到的学生的信息；4.按学号对学生信息进行排序，通过折半查找从排序后的学号中找到要找的学生信息；5.初始化二叉树，以学号为关键字构建二叉树，通过中序遍历二叉树，对学号进行二叉排序树查找，得到相应学生的成绩信息。三、数据结构定义1.宏定义#definesize100/*最大学生数*/2.studentsInit

4、()初始化构造一个空线性表，voidinput(studentsstudent,longnum1,charname1[],floatgrade1)函数输入学生信息；3.intshunxu(studentsstudent,longnum00)函数按学号顺序查找得到相应学生姓名和成绩；4.voidpaixu(studentsstudent)函数按学号进行排序，intmidsearch(studentsstudent,longnum0)函数对学号进行折半查找；5.bintreeInit_tree()函数初始化二叉树，voidInsertbintree(bintree*t,longk,charna

5、me[],floatgrade)函数进行排序二叉树插入，19voidsearch(bintreet)函数进行中序遍历二叉树，bintreebintreesearch(bintreet,longk)函数对二叉排序树查找。四、系统功能模块介绍开始输入指令1-4输入学生信息（学号、姓名、成绩）按学号进行顺序查找按学号排序后，对学号进行折半查找构建二叉排序树，对学号进行二叉树查找是否继续？结束1234是（1）否（0）五、程序清单#include#include#include#definesize100typedefstructnode{l

6、ongnum;/*学号*/19charname[10];/*学生姓名*/floatgrade;/*成绩*/}message;typedefstructnode2{messagenumber[size];intlength;}*students;typedefstructnode3{longkey;charname[10];floatgrade;structnode3*lchild;structnode3*rchild;}*bintree;/*线性表初始化*/studentsInit(){studentsstudent;student=(students)malloc(sizeof(node

7、2));student->length=-1;returnstudent;}/*插入学生信息*/voidinput(studentsstudent,longnum1,charname1[],floatgrade1){student->length++;student->number[student->length].num=num1;strcpy(student->number[student->length].name