摘要：1 #include <iostream> 2 using namespace std; 3 typedef struct bintree_node 4 { 5 int data; 6 bintree_node *lchild; 7 bintree_node *rchild; 8 }bintree_node; 9 10 typedef struct stack 11 { 12 bintree_node *data[100]; 13 int tag[100];//为栈中每个元素设置标记，用于后序遍历 14 int top;... 阅读全文

摘要：1 #include <iostream> 2 using namespace std; 3 4 typedef struct 5 { 6 int data[100]; 7 int length; 8 }bintree; 9 10 void init_tree(bintree *ptree, int *input, int len)11 {12 int i;13 for(i = 0; i < 100; ++i)14 {15 if(i < len)16 ptree->data[i] = input[i];17... 阅读全文

摘要：malloc函数void *malloc(int size); 说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。malloc 与free 是C++/C 语言的标准库函数，new/delete 是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数， 对象在消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编 阅读全文