数据结构课与算法课程课程设计-高校社团管理设计-二叉树的应用(附全代码).docx

PAGE

PAGE29

PAGE

目录

TOC\o1-2\h\z\u引言 5

1需求分析 6

任务与分析 6

测试数据 6

2概要设计 7

ADT描述 7

程序模块结构 7

各功能模块 8

3详细设计 9

结构体概念 9

初始化 9

插入操作 9

插入社团： 9

创建 11

数据结构课与算法课程设计任务书

学院名称：课程代码：_______

专业：年级：

一、设计题目

高校社团管理

主要内容

在高校中，为了丰硕学生的业余生活，在学校的帮忙下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：具体操作：

1.画出社团结构的二叉树

2．给出数据结构

应考考虑树中结点如何表示社团和成员

3．实现下列操作

（1）初始化存储社团和会员的二叉树;

(2)成立以二叉链存储的社团；

（3）查询：输入社团名称或社团中团员姓名，在二叉树中进行查找，若找到则显示相应信息；不然显示未找到信息；

（4）修改：输入社团名称或社团中团员姓名，修改找到的社团或会员的相关信息；

（5）插入：输入新的社团名称，在二叉树中增加一个社团；

（6）会员插入：输入新的会员姓名，在指定的社哮中增加一个会员；

（7）统计:统计每一个社团中的成员数，并显示结果；

（8）删除：输入会员，删除相关社团中指定的会员；

(9)社团删除：输入社团名称，删除指定的社团。

三、具体要求及应提交的材料

用C/C++语言编程实现上述内容，并按数学与运算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料：

1)课程设计说明书打印稿一份

2)课程设计说明书电子稿一份；

3)源程序电子文档一份。

四、主要技术线路提示

社团管理部门、社团和社团成员组成了完整的二叉树，二叉树选用二叉链表作为存储结构。

五、进度安排

按教学计划规定，数据结构与算法课程设计为2周，其进度及时刻大致分派如下：

序号

设计内容

天数

1

分析问题，给出数学模型，选择数据结构

2

2

设计算法，给出算法描述

1

3

给出源程序清单

2

4

编辑、编译、调试源程序

2

5

编写课程设计报告

3

总计

10

六、推荐参考资料

[1]严蔚敏，吴伟民.数据结构.清华大学出版社出版。

[2]严蔚敏，吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。

[3]唐策善，李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月

[4]朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004年4月

[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月

指导教师签名日期年月日

系主任审核日期年月日

摘要

随着运算机的普及，运算机的应用愈来愈普遍，多用于复杂事物的管理。

该说明书主如果对高校社团管理系统进行描述，准确清楚的论述了本系统的功能。本次课程设计实现了对社团和会员的录入、查询、修改、插入、统计、删除等功能，功能详细全面。

关键词：社团；功能；管理；

引言

数据结构是运算机存储、组织数据的方式。数据结构是指彼此之间存在一种或多种特定关系的数据元素的集合。通常情形下，精心选择的数据结构能够带来更高的运行或存储效率。数据结构往往同高效的检索算法和索引技术有关。

课程设计是实践性教学中的一个重要环节，它是以课程为基础能够涉及和课程相关的方方面面，是一门独立于课程之外的特殊课程。课程设计是让同窗们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。

1需求分析

任务与分析

在高校中，为了丰硕学生的业余生活，在学校的帮忙下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：具体操作：

1.画出社团结构的二叉树

2．给出数据结构

应考考虑树中结点如何表示社团和成员

3．实现下列操作

（1）初始化存储社团和会员的二叉树;

(2)成立以二叉链存储的社团；

（3）查询：输入社团名称或社团中团员姓名，在二叉树中进行查找，若找到则显示相应信息；不然显示未找到信息；

（4）修改：输入社团名称或社团中团员姓名，修改找到的社团或会员的相关信息；

（5）插入：输入新的社团名称，在二叉树中增加一个社团；

（6）会员插入：输入新的会员姓名，在指定的社哮