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

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

上海应用技术学院课程设计报告

课程名称《数据结构课程设计》

设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；

院系计算机科学与信息工程专业计算机科学与技术班级

姓名学号指导教师日期

一.目的与要求

1.巩固和加深对常见数据结构的理解和掌握

2.掌握基于数据结构进行算法设计的基本方法

3.掌握用高级语言实现算法的基本技能

4.掌握书写程序设计说明文档的能力

5.提高运用数据结构知识及高级语言解决非数值实际问题的能力

二.课程设计内容说明

1.项目一

(1)对设计任务内容的概述

学生成绩管理**

任务：要求实现对学生资料的录入、浏览、插入和删除等功能。

输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各

门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。

(2)详细设计

LinkList*create()：输入学生成绩记录函数；

voidprint(LinkList*head)：显示全部记录函数

LinkList*Delete(LinkList*head)：删除记录函数

LinkList*Insert(LinkList*head)：插入记录函数

voidmenu_select()：菜单选择

voidScoreManage()：函数界面

(3)程序流程图

1/42

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

学生成绩管理系统

主界面

输入n（0n6）

n=5

n=1、2、3、4

判断n

1234

．．．．5

输输删插．

退

入出除入

出

学学学学

生生生生

记记记记

录录录录

退出

(4)程序模块及其接口描述

该程序可以分为以下几个模块：

1、菜单选择：voidmenu_select();

提供五种可以选择的操作，在main函数中通过switch语句调用菜单

menu_select()函数，进入不同的功能函数中完成相关操作。

2、输入功能：LinkList*create();

通过一个for循环语句的控制，可以一次完成无数条记录的输入。并将其存入链