多项式类的设计与实现(MFC).docVIP

封 皮 题目: 班级: 姓名: 学号: 日期: 课 程 设 计 任 务 书 学院 专业 学生姓名 学号 设计题目 多项式类的设计与实现 内容及要求： 开发多项式类Polynomial，多项式的每一项用链表的结点表示，每项包含一个系数和一个指数。例如：2x4的指数为4，系数为2。请开发一个完整的Polynomial类，包括构造函数、析构函数以及“get”函数（读取值）和“set”函数（设置值）。该类还要提供以下重载的运算符： 重载加法运算符＋，将两个多项式相加。 重载加法运算符－，将两个多项式相减。 重载赋值运算符＝，将一个多项式赋给另外一个多项式。 重载加法运算符*，将两个多项式相乘。 编写一个主函数测试多项式类的上述功能。 进度安排： 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师（签字）： 年 月 日 学院院长（签字） 年 月 日 目 录 1 需求分析 - 1 - 2 算法基本原理 - 1 - 3 类设计 - 2 - 4 详细设计 - 2 - 4.1 类的接口设计 - 2 - 4.2 类的实现 - 3 - 4.3 主函数设计 - 12 - 5 DOS界面程序运行结果及分析 - 14 - 5.1 程序运行结果 - 14 - 5.2运行结果分析 - 15 - 6 基于MFC的图形界面程序开发 - 15 - 6.1 基于MFC的图形界面程序设计 - 15 - 6.2 程序测试 - 27 - 6.3 MFC程序编写总结 - 29 - 7 参考文献 - 29 - 1 需求分析 (1) 开发多项式类Polynomial，多项式的每一项用链表的结点表示，每项包含一个系数和一个指数。例如：2x4的指数为4，系数为2。请开发一个完整的Polynomial类，包括构造函数、析构函数以及“get”函数（读取值）和“set”函数（设置值）。 (2)多项式的定义：n个单项式的代数和叫多项式。 (3)程序测试数据: P1:2x+3x^2+2x^4+3x^2 P2:3x^2+2x^3 (1) 2 算法基本原理 设有2个多项式p1,p2 P1:2x+3x^2+2x^4+3x^2 P2:3x^2+2x^3 实现多项式p1和p2的计算，关键是对p1和p2的指数和系数进行加减生的操作，我们可以先编辑一个基类Polynominal。通过链表和重载运算符的方法来实现。 （1）多项式即个个单项式的和，我们可以把一个多项式分解成一项一项来看，每一项用链表的一个节点表示，每个节点包括一个单项式的系数、指数和指向该节点类型的一个指针。 （2）用Polynominal创建对象p1、p2、p3，通过调用Create(c1,e1,size1)函数来构建多项式。 （3）通过重载+、-、*以及=运算符，对多项式进行操作。 （4）通过p1.Print()来显示结果。 3 类设计 从上面的算法分析可以看到，本设计面临的计算问题的关键是多项式运算。可以定义一个多项式类Polynominal。 （1）该类包括私有数据成员Node *head，Node是构造的节点类型的结构体，包括系数、指数和指向该节点类型的一个指针。 （2）成员函数包括Polynominal()//构造函数， Polynominal(const Polynominal )//拷贝构造函数，~Polynominal()//析构函数Node* get(int e);//读取指数为e的项,返回其指针，void set(double c,int e);//设置指数为e的项的系数为c， void Create(double *c,int *e,int n);//创建多项式，friend Polynominal operator +(Polynominal a,Polynominal b);//重载+运算符，friend Polynominal operator -(Polynominal a,Polynominal b);//重载-运算符，friend Polynominal operator *(Polynominal a,Polynominal b);//重载*运算符，friend ostream operator(ostream os, const Polynominal a);Polynominal operator =(Polynominal a);//重载=运算符，void Print(ostream os = cout) const;//显示函数 void Copy(const Polynominal a)//复制函数 对以上进行