随笔分类 -  C++

二叉树前序、中序、后序三种遍历的非递归算法
摘要:一。教科书标准算法1.先序遍历非递归算法void PreOrderUnrec(Bitree *t){ Stack s; StackInit(s); Bitree *p=t; while (p!=NULL || !StackEmpty(s)) { while (p!=NULL) //遍历左子树 { visite(p->data); push(s,p); p=p->lchild;... 阅读全文
posted @ 2006-10-19 10:14 [7]彩斑斓 阅读(3998) 评论(1) 推荐(0)
堆和栈的区别
摘要:原文地址:http://bbs.very91.com:8000/viewthread.php?tid=272堆:  是大家共有的空间,分全局堆和局部堆。全局堆就是所有没有分配的空间,局部堆就是用户分配的空间。堆在操作系统对进程 初始化的时候分配,运行过程中也可以向系统要额外的堆,但是记得用完了要还给操作系统,要不然就是内存泄漏。栈: 是个线程独有的,保存其运行状态和局部自动变量的。栈在线程开始的时... 阅读全文
posted @ 2006-08-21 11:14 [7]彩斑斓 阅读(1084) 评论(0) 推荐(0)
moto笔试题一道
摘要:打印如下图案,共19行,只能有一个for循环(题目已经提供) * ***  *****  *******  *********  *********** *************  ***************  ***************** ************************************... 阅读全文
posted @ 2006-08-18 16:41 [7]彩斑斓 阅读(815) 评论(2) 推荐(0)
CString与其他类型的转换
摘要:1、字符串与数的转换:atof(字符串->double, int, long), itoa(int->字符串), ltoa(long int->字符串)double->CString的方法:CString::Format("%d", &dX); 2、CString to char* //经过类型强制转换,可以将CString类型转换成char*,例如: CString cStr = "Hello,... 阅读全文
posted @ 2006-03-26 18:52 [7]彩斑斓 阅读(2131) 评论(1) 推荐(0)