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

目 录 引 言 4 1 需求分析 4 1.1任务与分析 4 1.2测试数据 5 2 概要设计 5 2.1 ADT描述 5 2.2程序模块结构 6 2.3　各功能模块 7 3　详细设计 7 3.1结构体定义 8 3.2 初始化 8 3.3 插入操作 8 3.4创建 11 3.5查询 12 3.6修改 15 3.7统计 17 3.8删除 18 4 调试分析 22 4.1问题分析和解决 22 4.2算法的时间复杂度分析 22 4.3经验和体会 22 5　用户使用说明 23 6　测试结果 23 结 论 32 致 谢 33 数据结构课与算法课程 设 计 任 务 书 学院名称：课程代码：_______ 专 业：年 级：一、设计题目 高校社团管理 主要内容 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：具体操作： 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）初始化存储社团和会员的二叉树; (2)建立以二叉链存储的社团； （3）查询：输入社团名称或社团中团员姓名，在二叉树中进行查找，若找到则显示相应信息；否则显示未找到信息； （4）修改：输入社团名称或社团中团员姓名，修改找到的社团或会员的相关信息； （5）插入：输入新的社团名称，在二叉树中增加一个社团； （6）会员插入：输入新的会员姓名，在指定的社哮中增加一个会员； （7）统计:统计每个社团中的成员数，并显示结果； （8）删除：输入会员，删除相关社团中指定的会员； (9)社团删除：输入社团名称，删除指定的社团。 1.2测试数据图1-1测试数据 2 概要设计 2.1 ADT描述ADT LeagueManage{ 数据对象：D{具有相同特征的数据元素的有限集合;} 数据关系：R＝{H};R如D为空，则R也为空，LeagueManage为空二叉树。否则D不为空，则R=｛H｝，H详细描述如下： D中存在唯一的称之为跟root的节点，它在关系H下无前驱； 若D-｛root｝不为空，则D-｛root｝=｛D1,Dr｝，切D1,Dr互不相交； （D1，｛H1｝）和（Dr，｛Hr｝）都是二叉树，分别是跟root的左子树和右子树。 基本操作：Face():选择用户要执行的操作； CreatBTree（）：创建社团，录入会员； Find():查找社团和会员； Alter():修改社团和会