数据结构课程设计一元多项式加法减法乘法运算的实现样本

1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。1. 一元多项式加法、 减法、 乘法运算的实现1.1 设计内容及要求1) 设计内容( 1)使用顺序存储结构实现多项式加、减、乘运算。例如 :f ( x) 8x 65x510x432 x 2x10 , g( x)7x510 x 420 x310x 2x求和结果 :f ( x)g( x)8x612x520x322x 210( 2) 使用链式存储结构实现多项式加、减、 乘运算 ,f ( x) 100x1005x5030x1010,g( x)150x 905x5040x2020x103x求和结果 :f ( x)g( x)100x100150

2、x 9040x 2010x103x102) 设计要求( 1)用 C 语言编程实现上述实验内容中的结构定义和算法。( 2)要有 main() 函数 ,而且在 main() 函数中使用检测数据调用上述算法。( 3)用 switch语句设计如下选择式菜单。*数据结构综合性实验*一、多项式的加法、减法、乘法运算*1.多项式创立*2.多项式相加资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。*3.多 项 式 相 减*4.多 项 式 相 乘*5.清空多项式*0.退出系统*请选择(0 5)* 请选择 ( 0-5) :1.2 数据结构设计根据下面给出的存储结构定义:#define MAXSIZE

3、 20/定义线性表最大容量/定义多项式项数据类型typedef structfloat coef;/系数资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。int expn;/指数term,elemType;typedef structterm termsMAXSIZE;/线性表中数组元素int last;/指向线性表中最后一个元素位置SeqList;typedef SeqList polynomial;1.3 基本操作函数说明polynomial*Init_Polynomial();/ 初始化空的多项式int PloynStatus(polynomial*p)/ 判断多项式的状态i

4、nt Location_Element(polynomial*p,term x)在多项式 p 中查找与x 项指数相同的项是否存在int Insert_ElementByOrder(polynomial*p,term x)/ 在多项式 p 中插入一个指数项 xint CreatePolyn(polynomial*P,int m)/ 输入 m项系数和指数 , 建立表示一元多项式的有序表 p char compare(term term1,term term2)资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。/ 比较指数项term1 和指数项 term2polynomial*addPl

5、oyn(polynomial*p1,polynomial*p2)/ 将多项式 p1 和多项式 p2 相加 , 生成一个新的多项式polynomial*subStractPloyn(polynomial*p1,polynomial*p2)/ 多项式 p1 和多项式 p2 相减 , 生成一个新的多项式polynomial*mulitPloyn(polynomial*p1,polynomial*p2)/ 多项式 p1 和多项式 p2 相乘 , 生成一个新的多项式void printPloyn(polynomial*p)/ 输出在顺序存储结构的多项式p1.4 程序源代码#include#include

6、#include#define NULL 0#define MAXSIZE 20typedef structfloat coef;int expn;term,elemType;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。typedef structterm termsMAXSIZE;int last;SeqList;typedef SeqList polynomial;void printPloyn(polynomial*p);int PloynStatus(polynomial*p)if(p=NULL)return -1;else if(p-last=-1)return 0

7、;elsereturn 1;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。polynomial*Init_Polynomial()polynomial*P;P=new polynomial;if(P!=NULL)P-last=-1;return P;elsereturn NULL;void Reset_Polynomial(polynomial*p)if(PloynStatus(p)=1)p-last=-1;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。int Location_Element(polynomial*p,term x)int i=0;if(PloynStatus(p)=-1)return 0;while(ilast & p-termsi.expn!=x.e