2013年09月_yzs87

原创二叉树的中序遍历非递归

// 中序遍历伪代码：非递归版本，用栈实现，版本1void InOrder1(TNode* root){Stack S;while ( root != NULL || !S.empty() ){while( root != NULL ) // 左子树入栈{S.push(root);root = root->left;}if ( !S.empty() )

2013-09-29 00:00:44 728

原创输出所有二叉树的路径

#include #include //二叉树节点struct binary {int data;struct binary *left;struct binary *right;};//栈typedef struct stack{struct binary *tree;struct stack *next;int count;} lin

2013-09-24 00:43:37 1371

原创一棵排序二叉树（即二叉搜索树BST），令 f=(最大值+最小值)/2，设计一个算 //法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。

//问题10：10.一棵排序二叉树（即二叉搜索树BST），令 f=(最大值+最小值)/2，设计一个算 //法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。 treeNode *findNearMid(treeNode** root){ treeNode* ptr = *root; int min, max; whi

2013-09-23 20:41:18 2301

原创循环队列判断满与空

何时队列为空？何时为满？由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时头尾指针均相等。因此，我们无法通过front=rear来判断队列“空”还是“满”。注：先进入的为‘头’，后进入的为‘尾’。解决此问题的方法至少有三种：其一是另设一个布尔变量以匹别队列的空和满；其二是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否

2013-09-22 00:08:32 4132

转载链表及linux中的链表

链表是C语言编程中常用的数据结构，比如我们要建一个整数链表，一般可能这么定义：?1234struct int_node { int val; struct int_node *next;};为了实现链表的插入、删除、遍历

2013-09-21 16:53:17 711

转载 C++ 虚函数表解析

前言转自 http://blog.csdn.net/haoel/article/details/1948051C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，

2013-09-21 08:25:28 489

原创构造函数的参数缺省

构造函数中参数的值既可以通过实参传递，也可以指定为某些默认值，即如果用户不指定实参值，编译系统就使形参取默认值。在构造函数中也可以采用这样的方法来实现初始化。#include using namespace std;class A{ public : A(int aa=0,int bb=00); //在声明构造函数时指定默认参数 int volume

2013-09-20 09:06:20 2876

转载解决VC++6.0启动_【打开文件】_对话框时出现的“0x5003eaed”问题!!!

其实最正确的方法应该是这样的（不知道管理怎么回事，网友推荐答案并不能解决问题啊）：“0x5003eaed指令引用的"0x00000000"内存。该内存不能为"read"。要终止程序，请单击"确定"。要调试程序，请单击"取消"。” 的一个对话框。启动打开文件对话框，在 Visual c + + 中使用键盘快捷键或从文件菜单中将产生以下错误：访问冲突 (0xC0000

2013-09-19 10:15:30 1811

转载 C++常数据成员精讲—const关键字

C++常数据成员精讲—const关键字内容提要：用const修饰的定义对象称为常对象；用const修饰的声明成员函数称为常成员函数；用const修饰的声明数据成员称为常数据成员。变量或对象被 const修饰后其值不能被更新。因此被const修饰的变量或对象必须要进行初始化。用const修饰的声明数据成员称为常数据成员。有两种声明形式：const int c

2013-09-19 10:02:55 846

帅的数说