数据结构学生成绩查询系统.docVIP

《数据结构》 课程设计报告 学 号 姓 名 班 级 计-143班 指导教师 安徽工业大学计算机学院 2016年6月 课题一 学生成绩查询系统……………………………………………2、……………………………………………………2 二、……………………………………………………2 三、………………………………………………2 四、…………………………………………3 五、……………………………………………………3 六、……………………………………………9 七、课程设计总结………………………………………………11 二的遍历 …………………………………………………… 12、描述……………………………………………………12 、要求……………………………………………………12 、与现…………………………………………………12 、结构………………………………………………12 五、功能模块分析…………………………………………13 、清单……………………………………………………13 、及调试分析……………………………………………17 设计………………………………………………18 课题一 一、问题描述 编写程序完成学生成绩记录的查询。 学生基本情况 学 号 姓 名 成绩 李 军 98.5 王颜霞 86 孙 涛 56 单晓宏 96 张华 83 李小明 72 陈小婷 98 ① 若按学号进行顺序查找，例如：输入，则输出 56 。 ② 按学号排序后对学号进行折半查找。 ③ 随机输入以学号为关键字的学生信息并构建二叉排序树，对学号进行二叉排序树查找。 二、设计思路 1．创建学生信息结构体 2. 初始化线性表，入学生信息； 3. 查找实现根据顺序得到学生的信息； 对学生进行排序，折半查找排序后的学号找到的信息； 5. 二叉树，学号为关键字二叉树通过遍历二叉树学号进行排序树查找得到相应学生的信息。 1.宏定义 2.students Init()初始化构造一个空表 void input(students student,long num1,char name1[],float grade1)函数输入学生信息； 3. int shunxu(students student,long num00)学号顺序查找相应姓名和成绩； void paixu(students student)函数按学号进行排序， int midsearch(students student,long num0)学号进行折半查找； bintree Init_tree()函数初始化二叉树， void Insertbintree(bintree *t,long k,char name[],float grade)排序二叉树插入 void search(bintree t)函数进行序遍历二叉树 bintree bintreesearch(bintree t,long k)函数对二叉排序树查找。 1 2 3 4 是（ 否（ 五、程序清单 #include stdio.h #include stdlib.h #include string.h #define size 100 typedef struct node{ long num; /*学号*/ char name[10]; /*学生姓名*/ float grade; /*成绩*/ }message; typedef struct node2{ message number[size]; int length; }*students; typedef struct node3{ long key; char name[10]; float grade; struct node3 *lchild; struct node3 *rchild; }*bintree; /*线性表初始化*