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

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

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

设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级

姓名学号指导教师日期

一.目的与要求

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) 程序流程图

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

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

1、菜单选择：void menu_select();

提供五种可以选择的操作，在main函数中通过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。

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

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

表。

3、输出功能：void print(LinkList *head);

通过一个while的循环控制语句，在指针p!=NULL时，完成全部学生记录的显示。知道不满足循环语句，程序再次回到菜单选择功能界面。

4、删除功能：LinkList *Delete(LinkList *head);

按想要删除的学生的学号首先进行查找，通过指针所指向结点的下移来完成，如果找到该记录，则完成前后结点的连接，同时对以查找到的结点进行空间的释放，最后完成对某个学生记录进行删除，并重新存储。

5、插入功能：LinkList *Insert(LinkList *head)；

输入你想插入的位置，通过指针所指向结点的下移，找到该位置，将该新的学生记录插入到该结点，并对该结点后面的指针下移。链表长度加一，重新存储。

(5) 程序的输入与输出描述

输入：调用LinkList *create()函数，输入学生的姓名、学号、三门功课的成绩；

输出：调用void print(LinkList *head)函数，输出学生的记录。

(6) 程序测试

主菜单：

成绩管理系统的主界面：

学生成绩记录的输入：

输出学生成绩记录：

学生成绩记录的删除（删除学号是1101的学生记录）

插入新的学生成绩记录（插入学号为1103的学生记录）