安徽工业大学数据结构课程设计.pdfVIP

多项式相乘 1、问题描述 输⼊两个多项式，然后相乘，输出正确的结果。 2、设计思路 定义⼀个结构体，⾥⾯包含了⼀元多项式的系数、指数。对多项式进⾏输⼊的时候， 先输⼊项数，然后从第⼀项的系数开始输⼊，然后指数，然后⼀次输完其他的项。在相乘时， ⽤第⼆项的每个元素去乘第⼀项的每个元素，然后合并同类项。 3、数据结构设计 ⼀个结构体需要包含它的系数指数。 class term { public: int coef; //多项式系数 int exp; //多项式指数 term( int c=0,int e=0):coef(c),exp(e){} }; 4、功能函数设计 我直接在完整代码中给出吧 5、程序代码 #include list #include iostream using namespace std; //定义多项式的项类 class term { public: int coef; //多项式系数 int exp; //多项式指数 term( int c=0,int e=0):coef(c),exp(e){} }; //定义多项式类 class PolyArith { private: listterm m_poly_list_first; //存储第⼀个多项式 listterm m_poly_list_second; //存储第⼆个多项式 listterm m_poly_list_result; //⽤以存储运算结果 //多项式私有成员函数,⽤以乘法时的调⽤ listterm Poly_add(listtermpoly_list_first, listtermpoly_list_second) { listterm poly_list_result; //⽤以存储运算结果 listterm::iterator iter_first = poly_list_first.begin(); listterm::iterator iter_second = poly_list_second.begin(); //该while循环针对两个链表迭代器都没有指到结尾的情形 while(iter_first != poly_list_first.end() iter_second != poly_list_second.end()) { term t_temp; term t_first = (term)*iter_first; term t_second = (term)*iter_second; if(t_first.expt_second.exp) { poly_list_result.push_back(t_first); iter_first++; } else if(t_second.expt_first.exp) { poly_list_result.push_back(t_second); iter_second++; } else { t_temp.coef=t_first.coef+t_second.coef; t_temp.exp=t_first.coef; poly_list_result.push_back(t_temp); iter_first++; iter_second++; } } //该for循环针对第⼀个多项式的迭代器没有指到结尾 //第⼆个指到结尾的情形 for(;iter_first != poly_list_first.end();iter_first++) { poly_lis