[树的展示系统和二叉树的转换系统.doc

《数据结构 课程设计》报告 课题名称： 树的展示系统和二叉树的转换系统 专 业： 班 级： 姓 名： 指导教师： 成 绩： 2011 年 12 月 30 日 目 录 1 前言-------------------------------------------------------------------------------------------3 2需求分析--------------------------------------------------------------------------------------5 3概要设计（特殊功能）---------------------------------------------5 4详细设计---------------------------------------------------------5 5源代码及调试-----------------------------------------------------5 6用户使用说明及测试结果-------------------------------------------19 7总结及分析-------------------------------------------------------26 8 参考文献-------------------------------------------------------------------------------------27 1.前言 1.1 课题简介 本次我们选择的课程设计的题目名称是：树的展示系统和二叉树的转换系统，这一题目。目的是为了，能让自己的编程得到锻炼，熟悉各种数据结构的性质，并学会合理地选择适当的数据结构来让编出的程序更富有健壮性。这一题目，要实现，树的生成，树的显示，二叉树的显示，二叉树的遍历。预期希望能够实现上述基本功能。 1.2 方案及其论证 1.2.1系统平台需求 1. 系统开发平台 操作系统：Windows xp系列 开发工具：Visual C++ 6.0 2. 开发环境介绍 本次课程设计我们采用的是vc++6.0的编程环境.VC++是微软公司开发的一个IDE(集成开发环境),换句话说,就是使用c++的一个开发平台.有些软件就是这个编出来的... vc++是Windows平台上的C++编程环境，学习VC要了解很多Windows平台的特性并且还要掌握MFC、ATL、COM等的知识，难度比较大。Windows下编程需要了解Windows的消息机制以及回调（callback）函数的原理；MFC是Win32API的包装类，需要理解文档视图类的结构，窗口类的结构，消息流向等等；COM是代码共享的二进制标准，需要掌握其基本原理等等。 VC作为一个主流的开发平台一直深受编程爱好者的喜爱，但是很多人却对它的入门感到难于上青天，究其原因主要是大家对他错误的认识造成的，严格的来说 VC++不是门语言，虽然它和C++之间有密切的关系,如果形象点比喻的话，可以C++看作为一种”工业标准”，而VC++则是某种操作系统平台下的”厂商标准”,而”厂商标准”是在遵循”工业标准”的前提下扩展而来的。 VC++应用程序的开发主要有两种模式，一种是WIN API方式，另一种则是MFC方式，传统的WIN API开发方式比较繁琐，而MFC则是对WIN API再次封装，所以MFC相对于WIN API开发更具备效率优势，但为了对WINDOWS开发有一个较为全面细致的认识，笔者在这里还是以讲解WIN API的相关内容为主线。 要想学习好VC必须具备良好的C/C++的基础，必要的英语阅读能力也是必不可少的，因为大量的技术文档多以英文形式发布。 vc6.0的优点是界面简洁，占用资源少，操作方便。 系统功能结构主要有四块：树的生成，树的显示，二叉树的显示，二叉树的遍历实现技术：运用这个学期学过的数据结构的知识，与之前的知识相结合，在vc++ 6.0中进行编程实现。 1.2.2设计进度安排: 12.26号(星期一),地点：机房，布置任务，上网查找资料，分组和分工，选择课题，和老师沟通，确认课题的目标。学习课设范例，了解马氏编程模板的特点与风格。了解变量定义的细节。了解工作量和难度的要