数据结构课程设计(附代码).pdfVIP

. 上海应用技术学院课程设计报告 课程名称 《数据结构课程设计》 设计题目 猴子选大王； 建立二叉树； 各种排序； 有序表的合并； 成绩管理系统； 院系 计算机科学与信息工程 专业计算机科学与技术 班级 学号 指导教师 日期 一 . 目的与要求 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) 程序流程图 . . 学生成绩管理系统 主界面 输入 n （0n6 ） n=5 n=1、2 、3 、4 判断 n 1 2 3 4 5 ． ． ． ． 输 输 删 插 ． 退 入 出 除 入 出 学 学 学 学 生 生 生 生 记 记 记 记 录 录 录 录 退出 (4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择： void menu_select(); 提供五种可以选择的操作， 在 main 函数中通过 switch 语句调用菜单 menu_select() 函数，进入不同的功能函数中完成相关操作。 2 、输入功能： LinkList *create(); .