- 博客(4)
- 收藏
- 关注
原创 用非递归方式实现二叉树的前、中、后三种遍历方法
今天中午,看到论坛上有人求用C++实现创建二叉树,以及用栈的操作(非递归)实现对该二叉树的前、中、后三种遍历。刚好自己复习了一下二叉树,就帮忙写写吧。也算练练笔吧。 创建二叉树的设计:输入的时候是以数组的形式输进去的,然后通过void initBiTree(pNode& biTree, int iniArr[], int pos)函数建立二叉树。建立二叉树是利用递归建立的,每建完一个节点,在建立左节点和有节点之前,先判断该节点是否为空,如果为空则返回,否则就创建该节点的左右子节点。
2010-06-28 21:38:00
1270
1
原创 C++显示类型转换
首先说明,该内容主要摘自C++ STL 开发技术导引。在C语言中,我们一般采用隐式类型转换,这样导致的结果是可读性不高。如下这段代码double d = 20; int a = d;这段代码将double类型转换成了int类型,问题是如果别人来看这段代码的时候,别人可能就不知道这种转换是程序需要的还是编写代码的人不小心写错了呢。因此,在C++程序中应尽量使用显示类型。C++的现实类型转换主要有4种:reinterpret_cast、static_cast、const_cast、dynamic_cast。1
2010-06-15 15:30:00
396
转载 MFC中消息映射机制分析
摘 要:MFC以层次结构组织起来,比较庞杂,尤其是它的消息映射机制,更是涉及到很多底层的东西。本文通过对整个消息映射机制进行系统的分析,可以帮助程序开发人员更好地了解MFC,进行可视化编程。关键词:消息驱动;消息映射;MFC 程序设计1 引言微软公司提供的MFC基本类库(Microsoft Foundation Classes),是进行可视化编程时使用最为流行的一个类库。
2010-03-13 10:51:00
285
转载 C++内存管理详解
伟大的Bill Gates 曾经失言: 640K ought to be enough for everybody — Bill Gates 1981 程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本文的内容比一般教科书的要深入得多,读者需细心阅读,做到真正地通晓内存管理。 1、内存分配方式 内
2010-03-13 10:22:00
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人