数据结构一元稀疏多项式计算器程序.docVIP

课程设计成果 学 院:级: 学生姓名: 学 号: 设计地点（单位设计题目: 完成日期 成绩(五级记分制):______ __________ 教师签名:__________ _______________ 设计题目： 学生姓名 课程名称 专业班级 地 点 起止时间 设计内容及要求 设计 参数 进度 要求 参考资料 其它 说明 .本表应在每次实施前一周由负责教师填写二份，教研室审批后交学院院备案，一份由负责教师留用。.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。 教研室主任：指导教师： 年 月 日1 需求分析 1 2 设计概要 2 2.1基本结构 2 2.2 基本功能模块图 2 3算法思想 3 3.1建立多项式 3 3.2多项式相加 3 3.3多项式相减 3 3.4链表的输出 3 4 详细设计 4 4.1 函数功能介绍 4 4.2结构体的定义 4 4.3产生链表函数 4 4.4插入结点 5 4.5多项式的相加函数 5 4.6多项式相减函数 7 4.7主函数 7 5 测试结果及运行效果 10 参考文献 13 附录 全部代码 14 1 需求分析n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列指指数降序排列； 1.3多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b。 实现提示：用带头结点的单链表存储多项式，多项式的项数存在头结点 2、设计思路： 2.1 定义线性表的动态分配顺序存储结构； 2.2 建立多项式存储结构，定义指针*next 2.3利用链表实现队列的构造。每次输入一项的系数和指数，可以输出构造的一元多项式 2.4演示程序以用户和计算机的对话方式执行，即在计算机终站上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运行命令；最后根据相应的输入数据（滤去输入中的非法字符）建立的多项式以及多项式相加的运行结果在屏幕上显示。多项式显示的格式为：c1x^e1+c2x^e2+…+cnx^en 3、设计思路分析 要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，在这里采用链表的方式存储链表，所以我将结点结构体定义为 序数coef 指数exp指针域next 运用尾插法建立两条单链表，以单链表和poly分别表示两个一元多项式和，的求和运算等同于单链表的插入问题（将单链表poly中的结点插入到单链表poly中），因此“和多项式”中的结点无须另生成。 为了实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q结点的指数项，由此得到下列运算规则： ① 若p-expq-expn，则结点p所指的结点应是“和多项式”中的一项，令指针p后移。 ② 若p-exp=q-expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数。 ③ 若p-expq-expn，则结点q所指的结点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。typedef struct Polynomial{ float coef; //系数 int expn; //指数 struct Polynomial *next; }*Polyn,Polynomial; 2、建立一个头指针为head、项数为m的一元多项式, 建立新结点以接收数据, 调用Insert函数插入结点: Polyn CreatePolyn(Polyn head,int m){ int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head-next=NULL; for(i=0;im;i++) { p=(Polyn)malloc(sizeof(struct Polynomial)); printf(请输入第%d项的系数与指数:,i+1); scanf(%f %d,p-coef,p-expn); Insert(p,head); } return head; 3、主函数和其他函数： void main() { int m,n,a