《数据结构课程设计-一元稀疏多项式简单计数器》.doc

数据结构 课程设计说明书题目： 一元稀疏多项式简单计数器学生姓名：学 号：院 （系）：理学院专 业： 数学与应用数学 指导教师：张洲平2011年 12月23日 陕 西 科 技 大 学 数据结构 课程设计任务书 理 学院 数学与应用数学 专业 班级 学生：题目： 一元稀疏多项式简单计数器课程设计从 2011 年 12 月 19 日起到 2011 年 12 月 23 日 1、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）：一元稀疏多项式简单计数器（1） 输入并建立多项式（2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn ，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序 列按指数降序排列。（3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。（4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。用带头结点的单链表存储多项式。2、对课程设计成果的要求〔包括图表、实物等硬件要求〕： 1）根据课程设计题目要求编写所需程序代码要求可以实现多项式的建立，以及两个多项式的相加、减，并且输出相加、减后所得的结果，同时用手算也可验证实验结果是否符合要求。2）提交课程设计报告按照具体要求完成课程设计报告，其中包括问题的描述、算法思想、程序实现结果、数据验证和实验总结等部分。3、课程设计工作进度计划： 时间 设计任务及要求 1-10 搜集学习相关资料，明确实验要求、目的 1-11 分析课题，理清编程思路 1-12 编写程序，修改程序 1-13 代入数据，进行整体调试，运行，再修改 1-14 性能分析，撰写设计说明书指导教师：日期： 2011-11-15教研室主任：日期：目 录 一、问题描述…………………………………………………………………………1 二、算法思想…………………………………………………………………………2 三、数据结构…………………………………………………………………………3 四、设计模块划分……………………………………………………………………4 五、源程序……………………………………………………………………………5 六、算法分析…………………………………………………………………………10 七、运行结果…………………………………………………………………………11 八、设计总结与体会…………………………………………………………………13 参考文献 ……………………………………………………………………………141.问题描述：一元稀疏多项式简单计数器 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带头结点的单链表存储多项式。 测试数据： （1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) （3）(x+x2+x3)+0 （4）(x+x3)-(-x-x-3) #includestdio.h #includemalloc.h typedef struct Polyomial { float coef; int expn; struct Polyomial *next; }*Poly,Polyomial;//Poly为结点指针类型 void Insert(Poly p,Poly h){if(p-coef==0) free(p);//系数为0时释放结点 else{ Poly q1,q2; q1=h;q2=h-next; while(q2p-expnq2-expn){ //查找插入位置q1=q2;q2=q2-next; } if(q2p-expn==q2-expn){//将指数相同相合并q2-coef+=p-coef;free(p);if(!q2-coef){//系数为0的话释放结点q1-next=q2-next;free(q2);} } else{//指数为新时将结点插入p-next=q2;q1-next=p; } } }//Insert Poly CreatePoly(Poly head,int m){//建立一个头指针为head、项数为m的一元多项式 int i; Poly p; p=head=(Poly)malloc(sizeof(struct Polyomial));