C++ 总结三

1.栈空间上面的局部变量默认初始化为随机值。

全局整形变量和静态stati整形c变量默认初始值为0。

 

内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。

内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。

 

char *Ptr = NULL;

        Ptr = (char *)malloc(100 * sizeof(char));

Obj    *a = (obj *)malloc(sizeof(obj));   

 

new 是c++中的操作符，malloc是c 中的一个函数

new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数

 

从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。

 

二叉树的层序遍历，顾名思义就是按照层序自上而下遍历树中的节点，也就是说从根节点开始入队列，遍历是通过队列的队头节点来遍历的，根节点入队之后调用遍历函数，根节点被访问之后就要出队了，这个