c) API函数丰富,方便开发程序。
Visual C++封装了Windows程序的API(应用程序接口)函数、USER函数、KERNEL函数、GDI函数,隐藏了创建和维护窗口的许多复杂的例行工作,简化了编程。
MFC(Microsoft Foundation Classes),是一个微软公司提供的类库(class libraries),以C++类的形式封装了Windows的API,并且包含一个应用程序框架,以减少应用程序开发人员的工作量。类库是一个能够在应用程序中使用的相关联的C++类的集合, MFC是Windows的编程类库,包含有200多个类,封装了Windows的很大部分编程对象以及与它们相关的操作。
虽然每个程序在功能上差别很多,但是从本质上看,都分为用户界面设计、文件操作、数据库访问以及多媒体使用等几若干分,这些功能都可以通过一些MFC类来实现。MFC提供了标准化的程序设计结构,这让开发人员不必要从头设计一个Windows应用程序。MFC实际上是一个很多的文件库,它由几百个执行文件和源代码文件组成。 使用MFC编程有以下的优点:
a) 使用标准化的程序代码结构,有利于程序员之间的交流。
b) Visual C++为MFC提供了大量的工具支持,提高了编程效率。如利用MFC AppWizard创建MFC应用程序框架,利用ClassWizard方便地对Windows消息进行管理。
c) MFC应用程序的效率较高,只比传统的Windows C程序低5%左右。并且,在MFC应用程序中还允许混合使用传统的Windows API函数。
由上述原因可知,采用MFC方式编程可以减少开发人员的工作量,大大提高Windows应用程序的开发效率。文献综述
2 需求分析
要求软件能够演示二叉树的图示、结构和各种操作,使学生能够通过观看演示后理解了二叉树的原理和操作,理解对二叉树的操作(包括前序遍历,中序遍历和后序遍历),查找任意节点是否存在,插入节点到二叉树,删除已存在节点,计算树高等。这样,就把二叉树的基本操作基本都包含了进去,学生通过这些操作就能大体掌握住二叉树知识的中心,认识和使用二叉树。
综上所述,若要实现上述目的,可把设计软件的任务需求归结为以下几点:
a) 创建二叉树
1) 软件能够使用用户输入的数据创建二叉树。
2) 二叉树的节点要有正确的结构。
3) 能够通过软件界面显示出来。
b) 遍历(先序遍历、中序遍历、后序遍历)
1) 给二叉树设计先序、中序、后序遍历的算法。
2) 软件能够输出二叉树遍历结果。
c) 查找任意节点
1) 为查找设计明确的算法。
2) 查找完成要输出是否找到。
d) 插入节点
1) 为插入设计明确的算法。
2) 插入后能够显示新的二叉树,并不影响其他操作。
e) 删除节点
1) 为删除设计明确的算法。
2) 删除后能够显示新的二叉树,并不影响其他操作。
f) 树的高度
1) 设计正确算法求出二叉树的高。
2) MFC树与二叉树实验程序开发(3):http://www.751com.cn/jisuanji/lunwen_70247.html