第 1 页上海应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王； 建立二叉树； 各种排序； 有序表的合并； 成绩管理系统；院系 计算机科学与信息工程专业计算机科学与技术班级姓名 学号指导教师日期一 . 目的与要求1. 巩固和加深对常见数据结构的理解和掌握2. 掌握基于数据结构进行算法设计的基本方法3. 掌握用高级语言实现算法的基本技能4. 掌握书写程序设计说明文档的能力5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力二 . 课程设计内容说明1. 项目一(1) 对设计任务内容的概述学生成绩管理 ** 任务：要求实现对学生资料的录入、浏览、插入和删除等功能。输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3 门以上。存储结构：采用线性链式结构。(2) 详细设计LinkList *create()：输入学生成绩记录函数；void print(LinkList *head)：显示全部记录函数LinkList *Delete(LinkList *head)：删除记录函数LinkList *Insert(LinkList *head)：插入记录函数void menu_select()：菜单选择void ScoreManage() ：函数界面(3) 程序流程图第 2 页(4) 程序模块及其接口描述该程序可以分为以下几个模块：1、菜单选择： void menu_select(); 提 供 五 种 可 以 选 择 的 操 作 ， 在 main 函 数 中 通 过 switch语 句 调 用 菜 单menu_select() 函数，进入不同的功能函数中完成相关操作。2、输入功能： LinkList *create(); 通过一个 for 循环语句的控制， 可以一次完成无数条记录的输入。并将其存入链3．删除学生记录4．插入学生记录1．输入学生记录输入 n（0
