数据结构课程计设.docVIP

河南城建学院 课程设计报告书 专 业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题 目：树的应用 班 级：0814091班 学　　　　号：081410141 姓　　　　名：孙铁成 同 组 人 员:郑天英 指 导 老 师：张延红 张芳芳 杨斌 完 成 时 间：2012年02月15日 摘要本是采用作为开发，二叉排序树是一种比较有用的折衷方案。数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。在处理大批量的动态的数据是比较有用。 目录 目录 1 第一章 开发环境和开发工具 1 1.1 C#语言简介 1 1.2 开发背景 1 1.3 开发环境 1 第二章 算法思想 3 2.1 系统需求分析 3 2.2 系统总体设计 3 2.2.1 系统设计目标 3 2.2.2 开发设计思想 3 2.2.3 系统功能模块设计 4 2.3 算法思想描述 5 第三章 算法实现 6 3.1 数据结构 6 3.2 程序模块 6 3.3 各模块之间的调用关系 6 3.4 源程序代码 6 第四章 测试与分析 8 4.1 测试数据选择 8 4.2 测试结果分析 8 总 结 9 心得体会 10 参考文献 11 开发环境和开发工具 C/ C ++语言简介 也可以让各种组件方便的转变为基于Web的应用，并且能够通过Internet被各种系统或是其他开发语言所开发的应用调用。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。二叉树是层级式数据结构，它允许以一维数据形式插入和快速最近邻查找。它可以被用于替代快速排序和二分查找来快速找到一个数组中的最近点。二叉树有结构简单的优点，这允许它对多维数据能够通用化。 1.3 开发环境 本文所采用的开发环境主要是基于 第二章 算法思想 随着计算机技术的飞速发展， 2.1 系统需求分析 2.2 系统总体设计 2.2.1 系统设计目标 本文研究开发的人事管理信息系统用于支持企业完成劳动人事管理工作，有如下三个方面的目标: ●支持企业实现规范化的管理。 ●支持企业高效率完成劳动人事管理的日常业务，包括新员工加入时人事档案的建立、老员工转出、辞职、退休等。 ● 支持企业进行劳动人事管理及其相关方面的科学决策，如企业领导根据现有的员工数目决定招聘人数等。 2.2.2 开发设计思想 基于以上系统设计目标，本文在开发人事管理信息系统时遵循了以下开发设计思想: ●采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现有资源，提高系统开发水平和应用效果的目的。 ●尽量达到操作过程中的直观、方便、实用、安全等要求。 ●系统采用C/S体系结构，Clinet(客户端)负责提供表达逻辑、显示用户界面信息、访问数据库服务器;Server(服务器端)则用于提供数据服务。（写出三层设计思想） ●系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。 ●系统应具备数据库维护功能，及时根据用户需求进行数据的添加、删除、修改、备份等操作。 2.2.3 系统功能模块设计 本系统分为四个模块：系统模块、职工信息管理、部门信息管理、工资管理。得到如图3-1所示的系统功能模块图。 图3-1系统功能模块图 2.3 算法思想描述 算法实现 3.1 数据结构 人事管理信息系统是一个数据库应用系统，员工的所有信息都保存在数据库中。 3.2 程序模块 3.3 各模块之间的调用关系 3.4 源程序代码 #includeiostream using namespace std; #includestdlib.h #includemath.h #define maxsize 100 #include tree.h #define LEN sizeof(struct btree) int max=1; typedef struct btree//二叉树节点结构体 ｛ btree*lchild,*rchild; char data; }*BiNode; typedef struct StackElemType//栈的结构体 ｛