动态内存分配

     本章首先介绍程序运行时

动态内存分配

（ dynamic memory allocation ）的概念与方

法。到目前为止，本教材介绍的程序设计中，变
量和对象在

内存中的分配

都是编译器在

编译程序

时安排

好了的，这带来了极大的不便，如数组必

须大开小用，指针必须指向一个已经存在的变量
或对象。动态内存分配解决了这个问题。

     本章将进一步讨论拷贝构造函数；

     还要学习更多有关

数据结构

的基本知识，

包括

栈，队，二叉树

等的基本算法和应用。

模板

是标准 C++ 实现代码复用的有力工具，特别是

有关数据结构的算法。本章继续

使用模板介绍算

法

。