摘要： 把二元查找树转变成排序的双向链表 程序员面试题精选(01)－把二元查找树转变成排序的双向链表　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树 10 / \ 6 14 /\ /　 \ 　4 812 　16 转换成双向链表4=6=8=10=12=14=16。　　分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。下面我们用两种不同的递归思路来分析。　 　思路一：当我们到达某一结点准备调整以该结点为根结点的子树 阅读全文

摘要： Const 作用 1. const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令 2. 可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。 3. 编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。 4. 可以节省空间，避免不必要的内存分配。 例如： #define PI 3.14159 file://常量宏 const doulbePi=3.14159;file://此时并未将Pi放入ROM中 ...... double i=Pi; file://此时为Pi 阅读全文

摘要： C++中堆和栈的完全解析 内存分配方面： 堆： 操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删 除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码 中的delete语句才能正确的释放本内存空间。我们常说的内存泄露，最常见的就是堆泄露（还有资源泄露），它是指程序在运行中出现泄露，如果程序被关闭掉的话，操作系统会帮助释放泄露的内存。 栈：在函数调用时第一个进栈的主函数中的下一条指令（函数调用语句的下一条可执行语句）的地址然后是函数 的各个参数 阅读全文