课程设计任务书-read.docVIP

课 程 设 计 任 务 书 分院（系） 专业 学生姓名 学号 设计题目 多项式类的设计与实现 内容及要求： 开发多项式类Polynomial，多项式的每一项用链表的结点表示，每项包含一个系数和一个指数。例如：2x4的指数为4，系数为2。请开发一个完整的Polynomial类，包括构造函数、析构函数以及“get”函数（读取值）和“set”函数（设置值）。该类还要提供以下重载的运算符： 重载加法运算符＋，将两个多项式相加。 重载加法运算符－，将两个多项式相减。 重载赋值运算符＝，将一个多项式赋给另外一个多项式。 重载加法运算符*，将两个多项式相乘。 编写一个主函数测试多项式类的上述功能。 进度安排： 第一阶段（2天）：查阅资料,概要设计 第二阶段 (一周): 详细设计,编码,调试,测试 第三阶段（4天）：验收与写课程设计说明书 指导教师（签字）： 年 月 日 分院院长（签字）： 年 月 日 目 录 1.设计要求及目的……………………………………3 2.概要设计……………………………………………3 3.程序清单…………………………………………4-9 4.测试结果及分析……………………………………10 5.设计心得……………………………………………10 6.参考文献……………………………………………10 设计要求及目的: 要求：多项式的每一项用单链表的结点表示，每项包含一个系数和一个指数，编写一个实现多项式操作的类。 功能包括：构造函数、析构函数以及“get”函数（读取值）和“set”函数（设置值）。该类还要提供以下重载的运算符： ①重载加法运算符＋，将两个多项式相加。 ②重载加法运算符－，将两个多项式相减。 ③重载赋值运算符＝，将一个多项式赋给另外一个多项式。 ④重载加法运算符*，将两个多项式相乘。 ⑤编写一个主函数测试多项式类的上述功能。 目的：1）掌握重载运算符的使用. 2）掌握单链表的使用 3）掌握构造函数,析构函数的使用. 概要设计: 多项式是通过单链表来存储的.利用new来动态开辟空间. 1. class Term 结点类，用于定义多项式的每一项 设计思想:利用Term类构造函数Term( double f , double e )定义多项式的每一项 Polynomial() 无参构造函数,用于定义头结点. 设计思想:利用new动态分配内存.使其长度为0. 3. Polynomial( double value[], int len ) 构造函数 用于初始化多项式. 设计思想: 利用new动态分配内存.使其单链表的长度为用户需要的大小.利用void Push_back( double, double)函数实现上述要求. 4. ~Polynomial(){} 析构函数,用于清空内存,防止泄露. 设计思想: delete []释放空间. friend ostream operator ( ostream , const Polynomial ) 多项式的输出,方便调试. 设计思想: 利用for循环依次输出系数不为0的结点实现. Polynomial operator=(const Polynomial ) 重载 = 操作符,实现多项式的赋值. 设计思想: 以原多项式所有结点的系数和指数利用void Push_back( double, double)函数来建立新的多项式 7. Polynomial operator+( const Polynomial ) 重载 + 操作符, 实现两个多项式的加法. 设计思想: ①当第一个多项式的指数小于第二个多项式的指数时第一个多项式的指针指向下一个结点②当第一个多项式的指数等于第二个多项式的指数时系数进行相加，如果结果等于0，删除该结点，然后指针指向下一个结点. ③当第一个多项式的指数大于第二个多项式的指数时，将第二个多项式的指针指向的结点插入到第一个多项式当中 8． Polynomial operator-( const Polynomial ) 重载 - 操作符,实现两个多项式的减法. 设计思想: 将第二个多项式的系数置反，再调用加法运算. 9. Polynomial operator*( const Polynomial ) 重载 * 操作符,实现两个多项式的乘法 设计思想:将第一个多项式的每一项去乘第二个多项式的各项并将结果以新的结点用尾插法插入到第一个多项式，然后再删除原