一元多项式运算课程设计.doc

实用标准文案 精彩文档 每组人数 1 实验机器编号 日期2009年 6 月 22 日 实验室名称 WM2301机房 课程设计题目： 一元多项式运算 设计内容： 用C++语言编写一段程序，该程序的功能相当于一个一元多项式计算器。它能够实现按照指数降序排列建立并输出多项式，并且能够完成两个多项式的相加、相减的运算和将其结果输入的功能。 三、设计实现： 1．根据输入创建一元多项式，并用链表实现存储。 2．对已创建的的两个一元多项式进行运算，该题目要实现的运算有，一元多项式加法、减法、乘法运算。 3．一次运算完成实现链表清空操作，可接受用户重新输入。 主要模块： 1．一元多项式的建立。 2．显示一元多项式。 3.一元多项式加法运算。 4.一元多项式减法运算。 5.一元多项式乘法运算。 6.一元多项式清空。 程序设计思想： 主要内容是对一元多项式存储结构的选择，输入多项式采用头插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；虽然一元多项式可以用顺序和链式两种存储结构表示，但顺序结构的最大长度很难确定。比如当多项式的系数较大时，此时就会浪费了巨大的存储空间，所以应该选择用链式存储结构来存储一元多项式。单链表的结构体可以用来存储多项式的系数，指数，这样便于实现任意多项式的运算。 主程序流程图： 开始 开始 结束 根据输入创建一元多项式并存储 输入一元多项式 加法运算 减法运算 乘法运算 输出结果 其他运算 新运算 Y Y N N 程序主界面： 程序运行结果： 一元多项式输入界面 加法运算 减法运算 乘法运算 输出 体会和总结： 课程设计终于做完了，虽然有些疲劳和困倦，但带给我很多的收获。数绝结构已经学了一个学期，大概三个多月了，有许多知识都存在似懂非懂的现象，这种现象通过实际的上机操作，实际应用，已经减少了许多。对这些知识也有了更深的理解和很好的掌握。许多困惑，有许多已经通过实际操作解决了，并能够深刻认识，但也有很多没有明白。通过课程设计，明白到了原来开发一个小小的实用系统，是需要考虑到很多方面的问题的，这些都是要在实践中摸索的，这与平时做练习是不同的，但也因为平时有许多的练习基础，会使你做起程序来，更加得心应手。另外就是要把错误总结，有许多错误或者陷阱是平时自己陷进去的，因此很深刻，但也有些错误或者陷阱是自己还没有接触或者犯过的，这就应该看多些别人的总结，使自己不犯这些错误。不让自己掉进这些陷阱。这样长期总结，会对自己有很大的帮助。 附录：程序源代码#includeiostream #includeconio.h #includestdlib.h using namespace std; struct Node {float coef;//结点类型 int exp;}; typedef Node polynomial; struct LNode {polynomial data;//链表类型 LNode *next;}; typedef LNode* Link; void CreateLink(Link L,int n); void PrintList(Link L); void PolyAdd(Link pc,Link pa,Link pb); void PolySubstract(Link pc,Link pa,Link pb); void CopyLink(Link pc,Link pa); void PolyMultiply(Link pc,Link pa,Link pb); int JudgeIfExpSame(Link pa,Link e); void DestroyLink(Link L); int CompareIfNum(int i); void DestroyLink(Link L) { Link p; p=L-next; while(p) { L-next=p-next; delete p; p=L-next; } delete L; L=NULL; } //创建含有n个链表类型结点的项，即创建一个n项多项式 void CreateLink(Link L,int n) { if(L!=NULL) { DestroyLi