ADT HuffmanTree{ 数据对象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果：构造哈夫曼树。 Encoder() 初始条件：哈夫曼树已存在或者哈夫曼树已存到文件中。

 完成满足上述接口的动态数组(Dynamic array)的程序；  需要遵循基本的编程规范和风格；  动态分配内存用C++的函数new/delete，不用malloc/free；  处理好动态分配的运用，不要出现内存泄漏；  了解C++类的构造函数和析构函数的作用；  熟悉C++类的写法(*.h, *.cpp)；  各种情况考虑周到，不要出现程序崩溃； -

（1）定义一个抽象基类Shape,同它派生出5个类：圆、正方形、矩形、梯形、三角形。 （2）利用虚函数计算几种图形面积。 （3）演示构造函数、复制构造函数、析构函数的作用和调用顺序 （4）用类模板具体实现。 （5）利用MFC类库在图形用户界面上绘制及修改这些图形，采用对话框输入输出图形的基本属性，或者利用运算符重载输入输出图形的基本属性。 （6）用文件保存图形信息，且能够从文件中读取并作相应处理。 2）创新要求： 采用头文件与源文件分离的方法，多态性的实现多样化-d