modiziri的专栏

栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样，用户栈在程序执行期间可以动态地扩展和收缩。　　堆，就是那些由 new 分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个 new 就要对应一个 delete。如果程序员没有释

树如其名，就是为了查找而诞生的。这是一棵二元树，也就说一个根节点只有两个子树。左子树 然后递归下去，左子树作为根节点也符合这个要求，然后本身也是一棵二元查找树，如此下去。作用：用于快速查找。大于根，走右边，小于根，走左边，直到找到目标为止，而且如果目标存在，绝对不可能错过目标。

广搜和深搜大多用于图的搜索，但是也不仅仅用于此，因为这是一种思想，所以应该理论上可以用于所有合适的数据结构类型。深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当搜索深度较大时，当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。递归算法比较简单，这里就

一、预备知识—程序的内存分配一个由c/c++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。是个线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立，因此，栈是　thread safe的。每个Ｃ　＋＋对象的数据成员也存在在栈中，每个函数