实验数据结构与算法.docVIP

《数据结构与算法》实验 提交实验结果的要求： 实验完成后，将文件夹中的Debug文件夹删除，然后将整个文件夹打包成压缩文件，并以“学号 姓名”的方式重命名，提交该压缩包。 实验1：VC环境的面向对象程序设计 实验目的：掌握VC环境下面向对象编程的基本步骤 实验准备： 1. 复习面向对象程序设计的有关概念 2. 阅读VC有关编程操作的说明 实验步骤及要求： 按照实验指导教师的指导，逐条完成以下要求： 1. 启动VC，新建空的控制台工程myproj，新建C++源程序文件main，查看目前文件夹中有哪些文件 2. 新建一个名为CA的类，查看文件夹中新添了哪些文件 3. 为CA类添加1个int型私有数据成员x和1个char*型私有数据成员y 4. 在CA类的构造函数中添加代码，令x赋值为0，y赋值为空指针 5. 在CA类的析构函数中添加代码：如果y不是空指针，则释放y所指向的内存区域 6. 为CA增加带int型和char*型双参数的构造函数，在代码部分令x赋值为int型参数，令y指向动态申请的内存空间(字节数为char*型参数所指字符串的串长加1)，并将char*型参数所指字符串复制到新申请的空间中 7. 为CA类增加函数成员Display，用于显示x的值和y所向的指字符串 8. 编写下面的主函数，添加相应的#include预处理命令，并编译、运行程序： void main( ) { CA a,b(12,abcdefg); a.Display( ); b.Display( ); } 9. 在主函数main中添加以下三行： a=b; a.Display( ); b.Display( ); 再运行可发现正确显示了信息后程序运行出错，请说明原因。 10. 为CA类重载赋值运算符“=”，在其中对指针型数据成员y重新申请空间并做字符串复制。再次编译、运行程序，观察是否出错。 11. 为CA类建立拷贝构造函数，实现深拷贝，代码与重载赋值运算符“=”基本相同(不需要return语句)。再次编译、运行程序，观察是否出错。 12. 为CA类重载“+”运算符，做两个对象的加法运算：整数部分相加，字符串部分拼接。在主函数中增加一个CA类的对象c，并在主函数中的“a=b;”语句后面增加一行： c=a+b; 在程序的最后增加一行： c.Display( ); 再次编译、运行程序，观察结果。 实验2：顺序表 实验目的：掌握顺序表的基本运算相关算法并编程实现 实验准备： 1. 阅读以下“用顺序表存储多项式”的方法： 一元多项式表现为： 用顺序表存储多项式时，一个数据元素由一个用于存储系数的实型分量coe(coefficient)和一个用于存储指数的整型分量exp(exponent)构成，在顺序表中只存储coe和exp即可表示多项式的一项。例如，多项式 在顺序表中依次存放(2,5)、(3,2)、(-1,1)、(-4,0)共4个元素即可。注意，系数为0的项不存储，各个数据元素必须按指数降序排列。 2. 阅读、理解以下算法：顺序表的遍历、两个多项式相加 3. 将压缩包ex02.rar中的内容解压，双击文件夹中的dsw工程文件。当前工程中包含三个文件：关于类与类型定义的SeqList.h、类的函数成员SeqList.cpp、主函数文件main.cpp。查看各个文件中的内容。 实验步骤及要求： 1. 针对存储多项式的顺序表，修改SeqList.h中的类型定义SeqNode，使其符合多项式的存储要求。 2. 为CSeqList类增加Display方法，用于显示一个多项式。 3. 为CSeqList类重载“+”，实现多项式加法。 4. 去掉主函数main中各语句的注释符号，使得各条语句可以正确执行。 //以下是关于数据元素的类型定义，请根据实际情况修改 typedef struct datatype { double coe; //存放系数 int exp; //存放指数 } DataType; typedef DataType SeqNode; //以下是关于SeqList类型的声明 class CSeqList { public: friend CSeqList operator+(const CSeqList x , const CSeqList y); void Display(); virtual bool DeleteData(int i); //删除顺序表的第i号元素 virtual bool GetData(int i,SeqNode *q); //取顺序表的第i号元素，存放到q所指向的位置 virtual void Empty(); //将当前顺序表置为空表