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

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

1、《一元多项式的四则运算》第３２页共32页一元多项式的四则运算学生姓名：指导老师：摘要本课程设计主要解决一元多项式的运算问题，通过链表的使用，实现对一元多项式的构建、录入、存储、打印、以及之间的运算。在本课程设计中，程序设计语言为C++语言，程序运行平台为Windows/98/2000/XP，程序采用了链表存储方法以及结构化和模块化的设计方法，通过调试运行，可以进行多项式的加、减、乘运算，勉强实现了设计目标，并且经过适当完善后，将可应用到实际中解决某些问题。关键词程序设计；C++；一元多项式；运算《一元多项式的四则运算》第３２

2、页共32页1引言一般来说，我们只知道数学上的一元多项式的运算，这一般都是用笔来进行运算的，然而此课程设计将一元多项式的运算用电脑来进行，只需要将多项式输入，然后就可以出结果，速度快，省去了认为计算的环节，在现实中带来不少方便。1.1课题背景一元多项式的运算，虽然无法直接在除数学外的其他领域作出贡献，但是在数学上，　　　　它可以为人们解决一些自己动笔动手很难解决的问题，比如说那些很长很长的多项式，用笔算可能要算半天，但是用该程序，只需短短的几秒钟，所以它给人们带来了不少方便，同时相信它也能间接地为其他领域做出贡献。1.2课程设

3、计目的个人觉得，该数据结构课程设计一方面可以让自己更加熟悉那些些常用的数据结构，掌握数据结构内在的逻辑关系，以及它们在计算机中的存储表示，和对它们实行的各种运算；另一方面，可以让自己对于整体和局部，以及结构化和模块化编程有一个更深层次的了解。作为网络工程的学生，虽然之前有过一次Ｃ语言课程设计，但是深知自己编程能力尚为欠缺，所以这一次数据结构课程设计是对我的编程能力和组织能力的又一次考验。1.3课程设计内容本课程设计是用链表实现一元多项式的存储及运算，其中包括多项式系数及指数的录入（即一元多项式的录入），以及储存、一元多项式的

4、显示、一元多项式之间的加、减、乘法运算。《一元多项式的四则运算》第３２页共32页2设计思路与方案2.1设计思路该系统使用Ｃ++语言进行开发和实现，程序中的各个功能分别由不同的的函数实现，然后在main函数中调用实现。其设计思路基于结构化的程序设计和链表的存储等，应用了高级语言程序设计中的基本控制结构，如循环和选择等。2.2设计方案先定义链表类型结点和一元多项式，然后申明个功能函数并分别编写这些功能函数的算法，然后定义一个菜单函数Menu()，最后在main()函数中分别调用这些函数，其中输入的数据则由链表进行储存。其系统结构

5、图如图2-1所示：一元多项式相乘一元多项式输出一元多项式销毁退出一元多项式创建一元多项式相加一元多项式的四则运算一元多项式相减图2-1一元多项式的四则运算《一元多项式的四则运算》第３２页共32页3详细实现3.1一元多项式创建操作流程图如下图所示：开始创建一个含n个链表类型结点的项分别输入各项的系数和指数判断是否系数不为0且指数大于0重新输入一元多项式创建成功NY图3-1一元多项式的创建流程图《一元多项式的四则运算》第３２页共32页3.2一元多项式相加先判断多项式的系数与项数之间大小关系，流程图如下所示：开始运算时系数想加删除

6、该项判断所输入的多项式系数是否为0判断输入的两个多项式指数是否相等输入的第1个多项式为B判断输入的多项式1,2指数是否e1>e2输入的第2个多项式为B进行运算YNYNYNNN图3-2一元多项式相加流程图《一元多项式的四则运算》第３２页共32页3.3一元多项式相减相减即取第二个的相反数，然后进行加法运算，操作流程图如下图所示：开始调用多项式加法函数进行运算将多项式B进行复制取多项式B的相反数图3-3一元多项式相减流程图3.4一元多项式相乘操作流程图如下图所示：开始给出运算的两个多项式按系数相乘指数相加进行运算将运算的结果相加并

7、输出图3-4一元多项式相乘流程图《一元多项式的四则运算》第３２页共32页3.5一元多项式输出先判断录入的两个多项式是否有空项，如果两个多项式都不是空的，那么顺序输出多项式A和多项式B，否则多项式创建不成功，提示重新输入。操作流程图如下图所示：输出多项式B输出多项式A开始判断所输入的两个多项式是否有空的多项式创建有误，重新输入YN图3-5一元多项式输出流程图3.6一元多项式销毁先判断存储多项式的链表类型结点是否都不为空结点，若有空结点，则提示重新选择，否则，按顺序销毁多项式A,B。操作流程图如下图所示：销毁存储多项式B的结点销

8、毁存储多项式A的结点开始判断存储多项式的链表类型结点是否都不为空多项式不存在，重新选择NY图3-6一元多项式销毁流程图《一元多项式的四则运算》第３２页共32页3.7退出本过程较为简单，用exit(0)强制终止程序，返回状态码0表示正常结束。其操作流程图如下图所示：开始强制终止程序提示退出图