数据结构课程设计-一元多项式的代数运算

《数据结构课程设计-一元多项式的代数运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构课程设计》题目：一元多项式的代数运算学生姓名：学号：专业：计算机科学与技术班级：计科-1班指导教师：2015年1月6日内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目一元多项式的代数运算指导教师时间2009.6.15——2008.6.26一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方

2、法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。一元多项式的代数运算以链表存储一元多项式，在此基础上完成对多项式的操作。要求设计类（或类模板）来描述一元多项式，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：v输入多项式v输出多项式v多项式加法（重载运算符“+”）v多项式乘法（重载运算符“*”）并设计主函数测试该类。三、设计要求及成果1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报

3、告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.

4、23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007目录第1章需求分析5第2章总体设计52.1用结构框图来表示各功能关系5第3章类的设计63.1类的示意图63.2类的函数成员的说明6第4章详细设计64.1工程视图64.2类图视图7第5章测试7第6章总结9附录：程序代码10第1章需求分析以链表存储一元多项式，在此基础上完成对多项式的操作。要求设计类（或类模板）来描述一元多项式，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：输入多项式输出多项式多项式加法多项式乘法并设计主函数测试该类。第2章总体设计开

5、始2.1用结构框图来表示各功能关系主函数输出两个多项式计算两个相减计算两个相加输入两个多项式第3章类的设计3.1类的示意图classPolynomialclassNodeclassListint&GetIndexvoidSetNxetvoidInsertint&GetCoefvoidShowvoidSetCoefvoidoperator+voidSetIndexvoidoperator*voidPrintvoidSetHead3.2类的函数成员的说明VoidSetCoef：多项式系数VoidSetIndex：指数VoidShow：显示Voidopera

6、tor+：计算两个多项式的加法Voidoperator*：计算两个多项式的乘法第4章详细设计4.1工程视图4.2类图视图第5章测试5.1进入界面5.2创建一元多项式5.3相加5.4相乘5.5输出两个多项式第6章总结一元多项式的代数计算主要运用链表的操作和排序的方法操作，让我对数据结构有了更深的了解。附录：程序代码#include#include#include//为了使用numeric_limitsusingnamespacestd;classPolynomial//多项式{public:Polyn

7、omial(){}Polynomial(intCoef,intIndex):coef(Coef),index(Index){}int&GetIndex(){returnindex;}int&GetCoef(){returncoef;}voidSetCoef(intt){coef=t;}voidSetIndex(intt){index=t;}voidPrint(){if(coef==1)cout<<"X^"<

8、ssNode//节点类{public:Node():itsPolynomial(0),itsn