摘要：
2.3.4 树 遍历：前中后序，宽度优先。 二叉树的特例：二叉搜索树、堆（最大堆和最小堆，用于找最值）、红黑树（c++ STL中的很多数据结果就是基于这实现的）； 题7-重建二叉树：递归，设置四个位点； 题8-二叉树的下一个节点 2.3.5 栈和队列 题9-两个栈实现队列：一个用于插入，一个用于删除 阅读全文
摘要：
多态类中的虚函数表是在编译还是运行时建立的？ 虚函数表在编译时间建立，各个虚拟函数被组织成一个虚拟函数的入口地址的数组。而对象的隐藏成员-虚拟函数表指针是在运行期-也就是构造函数被调用时进行初始化的，这也是实现多态的关键。 子类空间中，有没有父类的这个函数，或者父类的私有变量？ 子类中有父类的所有变 阅读全文
摘要：
1.C++中的局部变量、全局变量、局部静态变量、全局静态变量的区别 局部变量（Local variables）与 全局变量： 在子程序或代码块中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。 全局变量作用域是整个程序，局部变量作用域是定义该变量的子程序或代码块。 当全局变量与局部变量 阅读全文